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