Фамилия Татушенко звучит нарочито по-украински, и это первое, что бросается в глаза. Суффикс -енко — классический патронимический формант, который в XVI–XVIII веках массово закрепился на Левобережной и Слободской Украине. Он означал «сын» или «потомок»: Татушенко — буквально «сын Татуши». Основа здесь — не полное церковное имя, а уменьшительно-ласкательная форма. Исходное имя могло быть любым из тех, что давали сокращение «Тата»: Татьяна (женское имя, но в основе фамилии может лежать прозвище матери или бабки), Тарас, Таврион или даже редкое Тадей. В украинской традиции такие «материнские» фамилии (матрилинейные) встречаются реже, но не исключены: если главой семьи в какой-то момент стала вдова Татьяна, её детей могли записать как Татушенки.

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

Географически фамилия тяготеет к центральным и восточным областям Украины: Черкасская, Полтавская, Харьковская губернии. В России она встречается редко, в основном у потомков переселенцев конца XIX — начала XX века. В дореволюционных метрических книгах Татушенко почти не попадаются среди дворян или духовенства — это характерный признак крестьянской или казацкой среды. Суффикс -енко в те времена был маркером социального низа: так записывали «мужиков» и «холопов», в отличие от польских -ский или русских -ов.

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