Фамилия Тиценко — типичный пример украинской модели фамилии с суффиксом -енко. В украинской ономастике этот суффикс, по данным Б. Унбегауна, имел значение «сын» или «потомок» и был распространен в Поднепровье, Левобережье и Слобожанщине. Основа фамилии — Тиц — требует разбора.

Самая вероятная версия: основа Тиц — это краткая форма крестильного имени Тит (от латинского titulus — «почетный» или «титул»). В народной речи имя Тит нередко редуцировалось до Тиц: так же, как из Гавриил получали Гаврила, а из Иоанн — Иван. Уменьшительно-ласкательный суффикс -ц- придавал форме бытовой оттенок. Соответственно, Тиценко — «сын Тита» или, точнее, «потомок Тица».

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

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

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