Фамилия Ятколенко — редкий случай, когда написание почти полностью скрывает исходное слово. На слух она кажется восточной или искусственной, но на самом деле перед нами украинская фамилия, образованная по продуктивной модели с суффиксом -енко. Этот суффикс в XVI–XVIII веках в Поднепровье и на Слобожанщине означал «сын» или «потомок», позже закрепился как фамильный. Основа здесь — Яткол-, которая и требует разбора.

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

Менее вероятна, но не исключена связь с диалектным глаголом «яткати» — кричать, шуметь, гомонить. Тогда прозвище Ятколо мог получить крикливый или суетливый человек. Но торговое значение «ятки» как места — более конкретное и типичное для прозвищ по занятию.

Фамилия Ятколенко — нечастый случай, когда суффикс -енко присоединился к основе, не имеющей распространённого аналога в современных фамилиях. Сравните с более известными однокоренными: Ятчин, Ятков — они встречаются в русских и белорусских архивах, но именно форма с -енко закрепилась, скорее всего, в центральной или восточной Украине. В современных справочниках фамилия почти не встречается, что говорит либо о её угасании, либо о сильной локализации в одном селе или районе.

В написании Ятколенко примечательна буква «о» во втором слоге: в украинском языке она могла произноситься как [і] в безударном положении, но на письме сохранилась. Это указывает, что фамилия фиксировалась в русскоязычной документации или в условиях, когда украинское произношение передавали по правилам русской орфографии.