Terlahir dengan nama Zainuddin Hamidi, kiai kelahiran Jakarta, 2 Maret 1952 ini lebih tersohor dengan sebutan Zainuddin M.Z. Huruf M dan Z pada nama belakangnya diambil dari nama ayahnya Turmudzi.[5][6]

Zainuddin merupakan anak tunggal buah cinta pasangan Turmudzi dan Zainabun dari keluarga Betawi asli. Ayahnya yang pensiunan pegawai PLN adalah seorang yang taat beragama, sementara ibunya seorang ibu rumah tangga.[6] Sejak umur dua tahun, Zainudin sudah ditinggal sang ayah. Untuk memenuhi kebutuhan hidupnya, Udin nama panggilan keluarganya kecil sering membantu sang ibu untuk berjualan nasi uduk.[5]

Sejak kecil memang sudah tampak mahir berpidato. Udin suka naik ke atas meja untuk berpidato di depan tamu yang berkunjung ke rumah kakeknya. ‘Kenakalan’ berpidatonya itu tersalurkan ketika mulai masuk Madrasah Tsanawiyah hingga tamat Madrasah Aliyah di Darul Ma’arif, Cipete, Jakarta Selatan.

Selama enam tahun Zainudin mengenyam pendidikan di bawah asuhan K.H. Idham Chalid, ulama kharismatik asal Kalimantan, sekaligus politisi ulung yang pernah menjabat sebagai Ketua MPR dan Ketua DPR pada periode 1971-1977.[5]

Di sekolah ini ia belajar pidato dalam forum Ta’limul Muhadharah (belajar berpidato). Kebiasaannya membanyol dan mendongeng terus berkembang. Setiap kali tampil, ia memukau teman-temannya. Kemampuannya itu terus terasah, berbarengan permintaan ceramah yang terus mengalir.