Mahmudah adalah putri dari pasangan Kiai Masjhud dan istri pertamanya. Ia adalah anak sulung, memiliki empat saudari kandung yakni Mahmudah, Mahwiyah, Mahsunah, Mahdumah dan Mahmulah dan saudara tiri bernama Mustahal Ahmad, salah satu tokoh pendiri IPNU dan PMII, yang lahir dari istri kedua Kiai Masjhud.[2]