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

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

С географической точки зрения фамилия тяготеет к центральным и восточным областям Украины. В реестрах Запорожского войска XVII века встречаются носители фамилии Титович и Титенко, а Титечко — более редкий вариант, возникший, вероятно, в результате региональных диалектных особенностей. В России эта фамилия почти не встречается, что подтверждает её украинский корень.

Интересная деталь: в некоторых говорах слово «тит» могло означать «глуповатый, простоватый человек» или, наоборот, «упрямец». Однако вряд ли это значение легло в основу фамилии — скорее, это народная переосмыслившая редкого имени. Основная версия остаётся церковно-именной: Титечко — это потомок человека по имени Тит, которого в семье звали ласково Титечко.