Фамилия Войцеховский — яркий пример польского ономастического наследия в русском культурном пространстве. Её основа — древнее польское имя Войцех (Wojciech), которое не имеет прямых аналогов в русском именослове. Первая часть имени восходит к слову «woj» — «воин», вторая — к «ciech» (от «ciecha» — «радость, утешение»). Таким образом, имя Войцех можно перевести как «воин-утешитель» или «радость воина», а не просто как «воин», хотя воинское начало в нём, безусловно, главенствует.

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

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