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

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

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

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

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