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