Фамилия Тытаренко построена по одной из самых распространённых моделей украинской ономастики — с суффиксом -енко, который в XVI–XVII веках обозначал сына или потомка: Тытаренко — буквально «сын Тытаря». Основа фамилии — не имя, а прозвище или профессиональное название Тытарь.

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

Таким образом, предок носителя фамилии Тытаренко мог быть либо церковным старостой — человеком уважаемым и грамотным, либо кожевником или торговцем, чьё прозвище закрепилось за потомками. Украинский суффикс -енко в этой фамилии указывает на происхождение с территории современной центральной или восточной Украины, где такие модели были особенно типичны для казацкой среды и крестьянства.

Встречаются варианты написания — Титаренко, Титоренко, Тыторенко, что связано с неустойчивостью гласных в говорах. Фамилия не относится к числу древних аристократических — её носители, скорее всего, происходили из казачества или свободных крестьян, а не из шляхты, поскольку суффикс -енко в Польше и Литве был малоупотребителен для знати.