Gus Baha merupakan putera dari pasangan ulama ahli Quran, KH Nursalim Al-Hafizh dan Hj Yuchanidz Nursalim. Dari silsilah keluarga sang ayah, Gus Baha merupakan generasi keempat dari keluarganya yang merupakan ulama-ulama ahli Quran.

Sementara itu, dari garis keturunan sang Ibu, Gus Baha merupakan bagian dari keluarga besar ulama Lasem, Bani Mbah Abdurrahman Basyaiban atau Mbah Sambu.