Фамилия Отченко звучит как типичная украинская фамилия, и это первое, что бросается в глаза. Суффикс -енко (в безударном положении часто произносится и пишется как -енко) — это классический украинский патронимический суффикс, означающий «сын» или «потомок». В XVI–XVII веках на территории современной Украины такие фамилии массово закреплялись за казаками и крестьянами, вытесняя прозвища. Таким образом, Отченко — это «сын Отка» или «потомок Отка».

Основа фамилии — Отко (или Отка). Это краткая, разговорная форма от канонического христианского имени Отец? Нет, в православных святцах такого имени нет. Скорее всего, перед нами производное от имени Отто (через польское или немецкое влияние, распространённое на западе Украины) либо, что более вероятно для восточнославянской среды, от имени Отец в значении «батюшка, родитель». Но здесь есть нюанс: в русских и украинских говорах слово «отец» могло звучать как «оте́ц», а в уменьшительной форме — «отко», «отка». Такое прозвище могли дать либо уважаемому старшему мужчине, либо, наоборот, человеку, который постоянно ссылался на отца («а мой отец сказал»). Вторая версия — от прозвища Отка (или Отко) как самостоятельного имени, которое фиксируется в старых документах. Например, в переписных книгах XVII века встречается крестьянин Отка Иванов, сын такой-то.

Есть и более прозаичная гипотеза: основа могла быть связана с глаголом «откать» (откатывать, откачивать) или с диалектным словом «оток» (залив, излучина реки). Но в таком случае фамилия звучала бы как Отков или Отченко, а не Отченко. Суффикс -енко жёстко привязывает нас к украинской модели, так что версия с именем или прозвищем остаётся основной.

Географически фамилия Отченко тяготеет к центральным и восточным областям Украины — Полтавщине, Черкащине, Харьковщине. В России она редка и встречается в основном в южных регионах, куда мигрировали украинские крестьяне в XIX веке. Сословно предки носителя фамилии, скорее всего, были казаками или государственными крестьянами — люди незнатные, но с устойчивым родовым прозвищем, которое со временем закрепилось как фамилия.