Фамилия Войцыцкая — яркий пример того, как одна буква в окончании может рассказать о географии предков. Перед нами типичная фамилия польского или западноукраинского происхождения, образованная по модели с суффиксом -цк-/-цк(ий). Эта модель в польском языке передаётся как -cki/-ska (для мужчин и женщин соответственно). В русской традиции фамилии на -цкий часто считались дворянскими или шляхетскими, но на деле они просто указывали на место, откуда был родом человек.

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

Интересна грамматическая форма. В русском языке фамилия стоит в женском роде (Войцыцкая). Мужской вариант — Войцыцкий. В польском оригинале, скорее всего, было Wójcicka (жен.) и Wójcicki (муж.), где диакритический знак над «о» (ó) читается как «у». При переходе в русскую письменность «ó» превратилось в «о», и фамилия потеряла первоначальное произношение. Это частая история: так, фамилия известного польского композитора Войцеха Киляра в русской записи звучала бы как Войцыцкий.

Если опираться на работы Б. Унбегауна, фамилии на -цкий в восточнославянском ареале — это почти всегда маркер шляхетского или, реже, духовного сословия. Однако в XIX веке после разделов Речи Посполитой многие польские фамилии «русифицировались»: окончание -ski заменяли на -ский, а корни упрощали. Так что Войцыцкая — это не «исконно русская» фамилия, а результат культурного пограничья, скорее всего, с Волыни, Подолья или из Гродненской губернии.

Встречаемость фамилии сегодня невысока. Основные носители живут в западных областях Украины, в Беларуси и среди потомков польской эмиграции. В России фамилия редкая, и если она здесь появилась, то, вероятно, в результате миграций конца XIX — начала XX века. Никаких громких исторических личностей с такой фамилией в открытых источниках не зафиксировано, что делает её типичной «фамилией одного рода», не размноженной через крепостных или знаменитостей.