Muhammad Ash’ad bin Muhammad Ilyas atau yang kerap disapa dengan panggilan Syekh Abdul Malik Kedung Paruk lahir pada hari Jum’at, tanggal 3 Rajab tahun 1294 H atau bertepatan pada tahun 1881 M, di Purwekerto, kabupaten Banyumas, Jawa Tengah.

Secara nasab beliau merupakan keturunan Pangeran Diponegoro berdasarkan “Surat Kekancingan” (semacam surat pernyataan kelahiran) dari pustaka Kraton Yogyakarta dengan rincian Muhammad Ash’ad, Abdul Malik bin Muhammad Ilyas bin Raden Mas Haji Ali Dipowongso bin HPA. Diponegoro II bin HPA. Di Ponegoro I (Abdul Hamid) bin Kanjeng Sultan Hamengku Buwono III Yogyakarta. Nama Abdul Malik diperoleh dari sang ayah ketika mengajaknya menunaikan ibadah haji bersam