Фамилия Одушенко звучит на украинский лад. Типичный суффикс -енко, который в XVI–XVII веках закрепился в Поднепровье и на Левобережной Украине, указывает на происхождение от отца: буквально «маленький Одух» или «сын Одуха». Такие фамилии сначала были прозвищами детей или младших родственников, а позже стали наследственными. В России и Беларуси эта модель встречается реже, поэтому географически фамилию стоит искать на территории современной Центральной и Восточной Украины.

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

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

В исторических документах фамилия встречается нечасто. Известны запорожские казаки Одушенки в реестрах XVIII века, что подтверждает её украинские корни и возможную связь с вольными военными сообществами. В современной России фамилия редкая, встречается в основном на юге и в центральных областях, куда переселялись украинские крестьяне в XIX–XX веках.

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