Η καταγωγή του Οδόακρου δεν είναι βέβαιη. Ήταν μάλλον γιός ενός Σκίρου (γερμανική φυλή) καπετανέουκαπεταναίου με το όνομα [[Εδήκος]], υποτελή των [[Ούνοι|Ούνων]] στα χρόνια του [[Αττίλας|Αττίλα]]. Το όνομά του είναι σίγουρα γερμανικό και φαίνεται πως η μητέρα του ήταν επίσης γερμανικής καταγωγής, αν και η εθνικότητά της μας είναι άγνωστη. Ο πατριάρχης [[Ιωάννης Αντιοχείας (πατριάρχης)| Ιωάννης Αντιοχείας]] θεωρεί τον Οδόακρο Σκίρο, ενώ ο ιστορικός [[Ιορδάνης (ιστορικός)|Ιορδάνης]] το αναφέρει ως [[Ρούγιοι|Ρόυγιο]] αλλά και ως βασιλιά των [[Θουρίγγιοι|Θουρίγγιων]]. <ref name="jordanes">{{cite book