Selain dari fakta bahwa ia dianggap bukan orang Romawi, tidak ada keterangan lain tentang asal-usul Odoaker.{{efn|Untuk informasi lebih lanjut mengenai topik ini, lih. Stefan Krautschick, [https://www.jstor.org/stable/4435971 "Zwei Aspekte des Jahres 476", ''Historia: Zeitschrift für Alte Geschichte''], '''35''' (1986), hlmn. 344–371.}} Beberapa sarjana meyakini bahwa Odoaker berasal dari kemaharajaan [[Attila|Atila]] yang terdiri atas beragam suku bangsa. Kebanyakan sarjana beranggapan bahwa Odoaker setidaknya adalah seorang peranakan [[suku bangsa Jermanik|Jermani]], sementara sarjana-sarjana lain menganggapnya seorang Jermani tulen. Sumber-sumber tertua dari Abad Pertengahan semisal risalah [[Teofanis Sang Pengaku Iman|Teofanis]] menyebutnya seorang [[Goth|Goti]].{{sfn|MacGeorge|2002|p=284}} [[Marcellinus Comes]], petawarikh abad ke-6, menyebutnya "Raja orang Goti" ({{lang-la|Odoacer rex Gothorum}}).{{efn|Marcellinus Comes, ''Chronicon'', s. a. 476.}}
Sejarawan [[Yordanes|Iordanes]] mengaitkan asal-usul Odoaker dengan beberapa sukukabilah Jermani Timur di [[Sungai Donau|Donau Tengah]] yang tiba di daerah itu pada zaman kemaharajaan Atila, antara lain masyarakat [[Skiri]], [[suku Herul|Heruli]], dan [[orang Rugi|Rogi]]. Pada beberapa bagian karya tulisnya, ia menyebut Odoaker sebagai Raja orang [[Turcilingi]], kelompok masyarakat atau mungkin saja kulawangsa yang tidak disebutkan di dalam sumber sejarah lain. Sejarawan-sejarawan modern juga mengemukakan dugaan tentang keterkaitan asal-usul Odoaker dengan [[Goth|orang Goti]], [[Hun]]i, maupun [[Thuringi|Turingi]]. Meskipun menyebut Odoaker sebagai Raja orang [[Turcilingi]] (''Torcilingorum rex'') dengan para pengikut dari kalangan orang Skiri dan Heruli pada salah satu bagian dari risahnya, ''[[Getica]]'',{{sfn|Jordanes|1915|p=119 [XLVI.242]}} Iordanes mengemukakan pada bagian lain (LVII.291) bahwa Italia berada di bawah tirani orang Turcilingi dan Rogi pada masa pemerintahan Odoaker. Di dalam risalahnya, ''[[Romana (Yordanes)|Romana]]'', Iordanes menyebut Odoaker sebagai keturunan orang [[Rugii|orang Rogi]] (atau keturunan dari orang bernama Rogus, ''Odoacer genere Rogus'') dengan para pengikut dari kalangan orang Turcilingi, Skiri, dan Heruli.{{efn|Lih. Yordanes, ''Romana'' 344.}} Pernah dikemukakan pula bahwa salah seorang paman Atila bernama Rogus, dan mungkin saja Odoaker adalah salah seorang keturunannya.{{sfn|Reynolds|Lopez|1946|p=44}}
