Фамилия Войтишук — характерный пример того, как западнославянская основа получила восточнославянское оформление. В её основе лежит имя или прозвище Войтиш, которое является уменьшительной формой от старинного славянского имени Войтех (в польской традиции — Wojciech). Имя Войтех составное: «вой» (воин) и «тех» (утеха, отрада), то есть «утеха воинов» или «тот, кто радует войско». Это имя было широко распространено у поляков, чехов и словаков, а на территориях современной Украины и Беларуси — через католическое и униатское влияние.

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

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

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