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

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

Существует и менее очевидная гипотеза, связывающая фамилию с топонимом Охта. В России есть река Охта в Ленинградской области, но для фамилии с суффиксом -енко это маловероятно: модель «топоним + -енко» нехарактерна для северо-запада, зато типична для Украины. Однако в украинской топонимике тоже встречаются названия вроде Охтирка (город Сумской области), что делает такую связь возможной, но не основной.

Социальный состав носителей фамилии Охтенко — преимущественно крестьянское или казачье сословие. Суффикс -енко массово распространился в XVI–XVII веках на землях Речи Посполитой и Гетманщины, где фамилии на -енко носили как простые казаки, так и мещане. Таким образом, предок Охтенко мог быть запорожским казаком или ремесленником, получившим прозвище за род занятий или внешний вид.

В современной России фамилия встречается редко, чаще — на юге и востоке Украины, а также среди потомков украинских переселенцев в Сибири и на Дальнем Востоке. Варианты написания — Охте́нко с ударением на втором слоге, реже — Охтенко́. Других однокоренных фамилий (вроде Охтин, Охтов) практически нет, что делает Охтенко довольно уникальным случаем.