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

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

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

Сегодня фамилия встречается в единичных случаях, в основном в Украине и среди потомков эмигрантов. Из-за своего звучания она часто становится объектом шуток, но этимологически это не бранное, а хвалебное прозвище — редкий пример того, как народная языковая игра закрепилась в официальном родовом имени.