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

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

Таким образом, фамилия соединяет в себе славянскую воинскую символику, католическую традицию имясловия и чисто русскую фонетическую адаптацию. Предок носителя этой фамилии, скорее всего, был украинцем или выходцем с западнорусских земель, носившим имя Войтех, а сама фамилия закрепилась в формах, свойственных Поднепровью и Левобережной Украине.