Основой фамилии Войтехович послужило церковное имя Войтех. Мужское крестильное польское имя Войтех переводится на русский язык как «тот, кто приносит утешение и силу войску». Таким образом, потомок человека, обладающего именем Войтех, со временем получил фамилию Войтехович.