Τα μέχρι στιγμής ευρήματα οδηγούν στο συμπέρασμα ότι ήταν Έλληνας απόδημος από την Τένεδο. Το απόδημος μεταφέρθηκε ηχητικά στην Λατινική γλώσσα σαν Abudimus και αποδόθηκε από τους ορθόδοξους χριστιανούς συναξαριστές σαν Αβούδιμος.
Νεώτερη εκδοχή: Από το Αραβοτουρκικό 'Αμπού'=πατέρας και 'Δήμος' και σημαίνει τον πατέρα του Δήμου.
