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

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

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

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