Фамилия Одийко звучит необычно для русского уха, но её происхождение прозрачно, если знать украинскую модель словообразования. Это типичная украинская фамилия, образованная от личного имени или прозвища с помощью уменьшительно-ласкательного суффикса -к- и окончания -о, характерного для украинских фамилий (ср. Шевченко, Коваленко, Бойко). В основе лежит имя Одий — вариант канонического крестильного имени Авдий (в русской традиции Авдей), которое пришло из древнееврейского и означает «слуга Бога» или «раб Господа». В украинском языке имя Авдій через народное произношение могло сократиться до Одій, а затем обрасти фамильным суффиксом. Таким образом, Одийко — это буквально «маленький Одий» или «сын Одия», что роднит её с такими фамилиями, как Одинец или Одиенко.

Стоит оговориться, что есть и вторая, менее распространённая версия. В некоторых говорах «одий» могло быть прозвищем одинокого или нелюдимого человека — от слова «один». Но для этого корня логичнее была бы форма Одинько или Одинець, а не Одийко. Поэтому версия с именем Авдей выглядит убедительнее: она опирается на реальную антропонимическую модель, когда крестильное имя переходило в фамилию через уменьшительную форму.

Географически фамилия Одийко привязана к западным и центральным регионам Украины, откуда она могла распространиться в соседние области России и Беларуси. Встречаемость её невысокая, что характерно для фамилий, образованных от редких форм имени. Носители фамилии, скорее всего, были крестьянами или казаками, так как в среде украинского крестьянства и казачества такие «оконные» фамилии на -ко получили массовое распространение в XVII–XVIII веках. Никаких дворянских родов с этой фамилией история не знает — это фамилия простого люда, у которой нет сложной геральдики, но есть живая связь с народным говором и церковным именем.