Фамилия Войтечко — яркий пример того, как польская или белорусская основа обрастает украинским суффиксом. В её центре лежит имя Войтех (чешск. Vojtěch, польск. Wojciech), которое переводится как «утешение воинов» или «радость войска» — от древнеславянских корней vojь (воин) и těcha (утеха, отрада). Это имя было особенно популярно в католических странах, где его прославил святой Адальберт Пражский, носивший имя Войтех.

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

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

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

В современных базах данных фамилия Войтечко встречается редко, что говорит о её локальном характере. Большая часть носителей сегодня сосредоточена на западе Украины, а также в украинской диаспоре в Канаде и США. В России фамилия почти не встречается, что тоже косвенно подтверждает её западноукраинские корни.