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