Kiai Sahlan lahir sekitar tahun 1901 Masehi atau 1319 Hijriah di Leran Manyar Gresik. Ayahnya bernama Sholech bin Husain bin Seno bin Jomi bin Jim. Bila silsilahnya dirunut ke atas, ia termasuk keturunan Kanjeng Sunan Giri, Sunan Dalem, Sunan Prapen, Panembahan Kawis Guo yang makamnya terletak di area makam Sunan Prapen, di Desa Klangonan, Kecamatan Kebomas, Kabupaten Gresik.
Ibu Kiai Sahlan bernama Muslihah binti Umu Kultsum binti Aslam bin Abu Bakar bin Umar, yang kalau dirunut ke atas nasab Kiai Sahlan ini sampai pada Abdullah Al Khotib. Sedangkan, Abdullah Al Khotib adalah salah seorang ulama Hadramaut, Yaman Selatan.
Silsilah Kiai Sahlan ini didapatkan Ishomul Yaqin dari sejumlah keterangan. Salah satunya, menyebutkan sumber silsilah itu ia dapatkan dari keterangan KH Ali Hasan Ahmad, seorang alim yang memiliki minat menelisik silsilah beberapa ulama Islam Nusantara.
