A senior Lok Sabha secretariat official said the two BJP MPs submitted their resignation letters to the secretariat.
While Mr Adityanath represented the Gorakhpur Lok Sabha seat, Mr Maurya represented the Phulpur (Allahabad) constituency.
Mr Adityanath and Mr Maurya were sworn in as UP chief minister and deputy chief minister respectively in March after the BJP won the state polls with a massive majority. They were last week elected unopposed to the state legislative council.
He had resigned from the union cabinet in March to take over as the chief minister of Goa.