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