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

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

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

Географически фамилия Вайцеховская наиболее частотна в западных регионах Беларуси, на Волыни и в Подляшье — там, где веками пересекались польские, литовские и восточнославянские традиции. Встречаются и варианты написания: Войцеховская (с сохранением корневого о) или Вайтцеховская (в немецких записях). В современной России фамилия редкая, её носители — потомки переселенцев конца XIX — начала XX века из западных губерний.