Фамилия Тананаенко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. В украинской ономастике этот суффикс исторически означал «сын» или «потомок» (подобно русским фамилиям на -ов/-ев). Таким образом, Тананаенко — это «сын Тананая» или «потомок Тананая».

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

География фамилии указывает на её устойчивую привязку к востоку Украины. По данным современных баз, Тананаенко чаще всего встречаются в Харьковской и Сумской областях, а также в прилегающих районах России (Белгородчина, Курщина). Это зона активного заселения служилыми людьми и казачеством в XVII–XVIII веках, где фамилии на -енко как раз и вытеснили более ранние модели.

С точки зрения сословного происхождения, носители фамилии, скорее всего, принадлежали к казацкой старшине или крестьянству. Форма на -енко в украинской среде не была признаком знатности (в отличие от польских фамилий на -ский), а указывала на патроним. В ревизских сказках и метрических книгах XIX века Тананаенко фигурируют как государственные крестьяне и казаки.

Фамилия редкая, не имеет широко известных однофамильцев в энциклопедиях, что только повышает её ценность для локальной истории. Если ваш предок носил её, можно с большой вероятностью предположить, что корни семьи — в слобожанском казачестве или вольных крестьянах левобережной Украины, а само прозвище предка было либо тюркским по происхождению, либо звукоподражательным.