Muhammad baasal matan kaluarga Alawiyyin bamarga Aal bin Yahya, abahnya ngarannya Sayyid Ali bin Hasan bin Thaha bin Yahya (w. 1875), pahadangan mama'nya marupakan saurang Syarifah matan kaluarga bin Thahir.