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

Суффикс -енко — типичный для украинской, а также южнорусской ономастики. В XVI–XVIII веках так образовывали фамилии в казацкой среде и среди крестьянства Поднепровья. Войтушенко буквально означает «сын Войтуша» или «потомок Войтуша». Подобная модель (основа на согласный + -енко) характерна для фамилий, которые фиксировались в реестрах Войска Запорожского и в метрических книгах Гетманщины.

Географически фамилия Войтушенко чаще всего встречается на Украине, особенно в центральных и западных областях, а также в приграничных регионах России и Беларуси. Это объясняется историческими миграциями: носители имени Войтех оседали на землях, где смешивались польское, украинское и белорусское население.

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

Спорных версий у этой фамилии почти нет. Редкий случай, когда и корень, и суффикс прозрачны: Войтуш — уменьшительно-обиходная форма от Войтех, а -енко — стандартный украинский патроним. Альтернативные объяснения, например, связь с литовским или балтским корнем, не подтверждаются ни географией бытования, ни историческими источниками.

Итак, предки человека с фамилией Войтушенко, скорее всего, происходили из западноукраинских или белорусских земель, а их родоначальник носил имя Войтуш — вариант имени Войтех, которое несло смысл воинского утешения и силы.