Hidayatullah adalah anak ke-2 dari M. Yusuf dan Hj. Siti Aisyah, yang merupakan anak ke-1 dari H. Abdul Latief dan Hj. Tuti Muksinati, yang merupakan anak ke-2 dari Haji Basir dan Hj. Rodiah.