Фамилия Войтышенко — один из ярких примеров украинской модели фамилий на -енко, которая исторически означала «сын» или «потомок». В основе фамилии лежит имя или прозвище Войтыш — уменьшительно-ласкательная форма мужского имени Войтех (в польском произношении Войцех). Это имя пришло из чешского языка (чеш. Vojtěch) и в дословном переводе означает «тот, кто приносит утешение и силу войску». В старину так называли мальчиков, желая им стать опорой для дружины или рода.

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

Разберём словообразовательную цепочку: Войтех → уменьшительное Войтыш → прибавление суффикса -енко (в украинской традиции обозначающего «маленький» или «сын»). Итог: Войтышенко — буквально «сын Войтыша» или «потомок того, кого звали Войтыш». Со временем родовое прозвище закрепилось за целым родом и перестало зависеть от реального имени предка.

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

Сословной привязки у фамилии нет: Войтышенко встречались и среди крестьян, и среди казаков, и в мещанской среде. Никаких громких исторических личностей под этой фамилией не известно, но она сохранилась в нескольких десятках семей на Украине и в южных областях Беларуси. Для носителя фамилии Войтышенко главная ценность — возможность проследить родство с древним славянским именем, которое носило пожелание воинской доблести и утешения.