Maarten Paes dibesarkan di Nijmegen, Belanda, pada 14 Mei 1998. Darah Indonesia mengalir dalam dirinya dari sang nenek yang lahir di Pare, Kediri, Jawa Timur, pada 20 Maret 1940.
“Maarten Vincent Paes memiliki garis keturunan dari nenek yang lahir di Pare, Kediri, Jawa Timur pada 20 Maret 1940,” kata Dirjen Administrasi Hukum Umum Kemenkumham RI, Cahyo Rahadian Muzhar, dalam rapat kerja dengan Komisi III DPR RI, bulan Maret lalu.