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

Суффикс -енко указывает на украинское происхождение фамилии. В XVII–XVIII веках на территориях, входивших в Речь Посполитую, а затем в Малороссию, этот суффикс стал основным способом образования фамилий. Он означал «сын» или «потомок»: Тихощенко — буквально «Тихонов сын» или «потомок Тихона». В отличие от русских фамилий на -ов/-ев, которые закрепились как официальные у дворян и духовенства, фамилии на -енко долго оставались полуофициальными, бытовыми прозваниями казаков и крестьян.

Интересно, что в основе лежит не полное имя Тихон, а его разговорная форма Тихоша. Такое «укорачивание» имени с добавлением суффикса -к- (Тихошка) было типично для украинской и южнорусской народной традиции. Сравните: Иващенко (от Ивашко), Грищенко (от Гришка), Данилко. Фамилия Тихощенко — одна из тех, где мягкий суффикс -енко присоединился к основе, оканчивающейся на шипящий, что дало характерное звучание.

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