Фамилия Охтиенко — яркий пример украинской фамилии, образованной по патронимической модели с суффиксом -енко. Этот суффикс, характерный для Поднепровья и Левобережной Украины, буквально означает «маленький» или «сын». То есть Охтиенко — это «сын Охтия».

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

Следовательно, родоначальник Охтиенко, скорее всего, был сыном человека по имени Охтий. В метрических книгах и ревизских сказках XVIII—XIX веков эта фамилия могла записываться по-разному: Охтиенко, Охтеенко, а на слух — и вовсе как Охтiєнко. Встречаются и однокоренные варианты: Охтиев, Охтиенко, а также более редкие Охтирский (от названия города Охтирка на Сумщине), но они имеют другую географию и происхождение.

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