NAMA Johannes Marliem tertera dalam salinan sebuah kartu keluarga yang tersimpan di Kelurahan Harjosari II, Kecamatan Medan Amplas, Kota Medan. Ia disebutkan lahir pada 1985 dengan nama ayah Sahat Panjaitan dan ibu seorang Tionghoa, Sufia.

Meski Marliem berayah Batak, tak ada nama marga di belakang namanya. Keluarganya tinggal di Villa Gading Mas Marindal, perumahan kelas menengah, tak jauh dari rumah Gubernur Sumatera Utara Tengku Erry Nuradi.