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

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

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

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