Jabarkan Asal dari Heraklius Tua

Heraklius Tua mungkin berasal dari Armenia dan agaknya dwibahasa (Armenia dan Yunani) pada usia dini. Asal-usulnya disimpulkan oleh suatu bagian dari Theophylact Simocatta, yang menganggapnya berasal dari Bizantium Armenia. Heraklius Tua sendiri tidak disebutkan secara spesifik. Mary dan Michael Whitby menyatakan bahwa Heraklius Tua pada saat itu adalah magister militum per Armeniam. Jika demikian, "kotanya" adalah Theodosiopolis (Erzurum modern), markas besar pasukan Romawi di Armenia. Sebagai benteng militer utama di sepanjang perbatasan timur laut kekaisaran, Theodosiopolis memegang lokasi strategis penting yang diperebutkan dalam peperangan antara Bizantium dan Persia. Kaisar Anastasius I (bertakhta 491-518) dan Yustinianus I (bertakhta 527-565) keduanya merefortifikasi kota dan membangun pertahanan baru selama masa pemerintahan mereka.

Tidak ada yang diketahui tentang leluhur spesifik Heraklius Tua, tetapi ini tidak mencegah sejarawan modern berspekulasi tentang masalah ini. Cyril Mango mendukung teori yang menyatakan bahwa ia adalah keturunan Heraklius dari Edessa, jenderal Romawi abad ke-5. Sebuah bagian dari Sejarah Sebeos telah dipahami untuk menunjukkan asal-usul Arsakid Heraklius Tua. Teori ini sangat didukung oleh Cyril Toumanoff, sementara dianggap mungkin oleh Alexander Vasiliev dan Irfan Shahîd. Ywhna dari Nikiû dan Konstantinos Manasses tampaknya mempertimbangkan putranya, Heraklius Muda, untuk menjadi seorang Kapadokia, yang mungkin menunjukkan tempat kelahirannya daripada leluhur yang sebenarnya.