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

Одним из самых почитаемых носителей этого имени был святой Войтех (Адальберт Пражский), второй по значимости святой Чешских земель после святого Вацлава. Его культ широко распространён не только в Чехии, но и в Польше, и в Венгрии. Именно через католическую традицию имя попало в восточнославянскую среду, хотя и оставалось редким.

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

Среди известных носителей — Борис Ильич Войтехов (1911 года рождения), русский писатель, журналист и драматург. Он работал военным корреспондентом, писал сценарии к фильмам, в том числе к знаменитой картине «Весна на Заречной улице». Его фамилия — редкий пример того, как западнославянское имя закрепилось в русской культурной среде и дало заметную фигуру в литературе XX века.