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

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

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

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