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

Основа фамилии — польское имя Войцех (Wojciech), которое состоит из двух частей: «вой» (woj — воин) и «цех» (ciech — утеха, радость). В буквальном переводе Войцех означает «утешение воина» или «тот, кто радует войско». Имя это известно с X века: его носил святой Войцех (Адальберт Пражский), один из небесных покровителей Польши. В русские земли фамилия попала вместе с польской шляхтой, особенно после разделов Речи Посполитой в конце XVIII века, когда многие дворяне перешли на службу Российской империи.

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

Встречаются и варианты написания: Войцеховских, Войцеховских, реже Войцеховски. Путаница с ударением тоже возможна: в польском языке ударение падает на предпоследний слог (Войце́ховских), в русской традиции иногда смещается на третий с конца (Войцехо́вских). Однозначного правила нет — носители фамилии нередко произносят её по-разному даже в одной семье.

Искать корни стоит в архивных записях Гродненской, Виленской или Минской губерний — именно оттуда чаще всего выходили Войцеховские, которые потом расселились по всей Российской империи. В метрических книгах XIX века фамилия встречается и у мещан, и у крестьян, и у духовенства, что говорит: шляхетское происхождение не всегда означало дворянство — многие Войцеховские со временем утратили сословные привилегии и перешли в податные сословия.