Jabarkan Keluarga dari Verina

Asal-usul Verina dan saudaranya Basiliskos tidak diketahui. Mereka dianggap memiliki leluhur di Balkan  tetapi tidak ada yang lebih spesifik yang diketahui. Mereka dianggap memiliki setidaknya satu saudara perempuan karena seorang hagiografi Daniel Stylite menamai saudara ipar Verina dan Basiliskos sebagai Zuzus.

Stefan Krautschick dalam karya sejarahnya Zwei Aspekte des Jahres 476 (1986) mengajukan teori bahwa dua saudara itu terkait dengan Odoaker, Raja Italia barbar pertama. Teori ini bergantung pada bagian 209.1 dalam tawarikh Ioannis dari Antiokhia yang terpisah-pisah, seorang rahib abad ke-7. Kronikus telah diidentifikasi sementara dengan Yohanes dari Sedre, Patriark Ortodoks Suriah dari Antiokhia dari tahun 641 hingga 648. Bagian ini mencatat pembunuhan Armatus oleh Hunulf. Berdasarkan interpretasi Odoaker adalah saudara laki-laki baik Hunulf sendiri atau keduanya. Interpretasi kedua diperkenalkan oleh Krautschick dan telah mendapat dukungan dari (antara lain) Alexander Demandt dan Patrick Amory. Armatus diidentifikasi sebagai keponakan Verina dan Basiliskos dalam sumber-sumber Bizantium lainnya, termasuk hagiografi Daniel Stylite  dan Suda. Teori ini akan membuat keponakan Hunulf dan Odoaker dari Verina dan Basiliskos.

Namun sebuah argumen untuk teori ini diberikan oleh Penny Macgeorge dalam studinya sendiri Late Roman Warlords (2003), halaman 284-285, berdasarkan kebungkaman baik Ioannes Malalas, dan Malkhos pada hubungan darah Odoaker ke Wangsa Leo. Kedua sejarawan secara kronologis lebih dekat dengan peristiwa yang tercatat daripada Ioannis dari Antiokhia.

Jika diterima teori Krautschick akan memberi Verina asal barbar. Nenek moyangnya masih belum pasti karena catatan kontradiktif pada leluhur Odoaker. Berbagai sumber telah mengidentifikasi dia sebagai salah satu dari Goth, Rugier, Scirii dan Thuringii. keempatnya adalah orang Jermanik, dengan Goth, Rugier dan Scirii dikelompokkan oleh etnolog dalam suku Jermanik Timur. Ayahandanya Edeko adalah pemimpin Scirii tetapi tidak jelas apakah dia dilahirkan di dalam suku atau menikah dengannya. Sumber-sumber lain mengidentifikasi Edeko sebagai salah satu Hun, mungkin karena pelayanannya di bawah Attila. Menurut Amory, identitas etnografi yang bervariasi dari kedua lelaki itu mungkin mencerminkan leluhur campuran mereka dan hubungan politik mereka dengan berbagai kelompok.

Kehadiran Verina di istana Romawi telah dikaitkan dengan Demandt ke "osmosis aristokrasi Romawi dan Jerman akhir". Dengan kata lain, praktek pernikahan campuran antara aristokrat militer Romawi dan dinasti yang diturunkan darinya di satu sisi dan berbagai keluarga Jerman foederati.