Nasrullah adalah anak ke-7 dari Hj. Umroh dan H. Achmad Tohir, yang merupakan anak ke-1 dari Haji Basir dan Sa'diyah.