Lahir di [[Belanda]], Heitinga merupakan pemain sepak bola keturunan [[Indonesia]]-[[Belanda]]. Heitinga pernah berujar, "Ayah saya benar berasal dari [[Indonesia]], dan lahir di [[Jakarta]]." Hubungan Heitinga dengan [[Indonesia]] ternyata berawal dari kakeknya, Gijsbert Johannes Heitinga, yang berasal dari [[Belitung]]. Di akhir tahun 1950-an, keluarga besar Heitinga hijrah ke Belanda. "Kami enam bersaudara semuanya laki-laki. Empat lahir di [[Jakarta]] dan dua di [[Belanda]]. Kami pindah ke [[Belanda]] tahun 1959," kata kakeknya.<ref>http://www.goal.com/id-ID/news/1362/sepakbola-belanda/2013/06/02/4018155/spesial-pemain-pemain-internasional-oranje-keturunan</ref>
