Фамилия Выслоцкая — женская форма фамилии Выслоцкий. Её основа — топоним, то есть название места, откуда был родом первый носитель. Такие фамилии на -ский/-цкий в XVI–XVII веках были типичны для шляхты Речи Посполитой, а затем распространились и среди других сословий на землях современной Беларуси, Украины и западной России.

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

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

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

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