Muhammad As’ad Syihab dalam Hadlratussyaikh KH Muhammad Hasyim Asy’arie: Perintis Kemerdekaan Indonesia (terj. KH Ahmad Mustofa Bisri, 1994) menjelaskan bahwa nasab KH Hasyim Asy’ari dari jalur ayahnya sampai kepada keluarga Alu Syaiban yang berasal dari keturunan para dai Arab Muslim.
Para dai tersebut datang ke Indonesia pada abad ke-4 hijriah untuk menyebarkan Islam ke Asia Selatan dan mendirikan bangunan pusat agama Islam dan kesultanan-kesultanan Islam yang dikenal dengan kesultanan Alu ‘Adhamah Khan. Mereka ini keturunan Imam Ja’far Shadiq bin Imam Muhammad Baqir.
Sedangkan dari pihak ibu, KH Hasyim Asy’ari masih keturunan Raja Brawijaya, seorang raja di Pulau Jawa. Pertalian nasab KH Hasyim Asy’ari dengan Ahlul Bait sudah diketahui banyak orang. Nasabnya disebut dalam kandungan kitab-kitab dan karangan-karangan yang tersimpan dalam perpustakaan silsilah nasab di kantor pusat Sa’adah (jamak dari Sayyid) dan Asyraf (jamak dari Syarif).
