Zaenab Syahidah adalah anak ke-1 dari Diah Huriah dan Ori Rahman, yang merupakan anak ke-3 dari Hj. Azizah dan H. A. Damanhuri, yang merupakan anak ke-6 dari Haji Basir dan Hj. Asmani.