Namanya ayahnya Mahmodin dan sang ibu, Siti Khadijah.
Ayahnya bekerja sebagai pegawai negeri sipil di daerah Omben, Sampang. Pada saat menginjak usia dua bulan, keluarganya bermigrasi ke Waru, Pamekasan.
Dia mengenyam pendidikan dasarnya di sekolah dasar negeri dan juga mengikuti pendidikan keagamaan di madrasah ibtidaiah milik Pondok Pesantren Al-Mardhiyyah. Setelahnya, ia dipindahkan ke Pondok Pesantren Somber Lagah pimpinan Kyai Mardhiyyan di Tagangser Laok. Saat itu, Mahfud duduk di bangku kelas lima sekolah dasar.
