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

Фамилия Гулецкий встречается в исторических документах начала XX века. Среди упомянутых носителей — Гулецкий Александр Викентьевич, родившийся в 1926 году в деревне Березовка Гродненской области, и Гулецкий Александр Пахомович, родившийся в 1891 году в городе Вилейка (белорус). Оба примера показывают, что фамилия была распространена на территории современных Беларуси и северо-запада Украины — в тех краях, где топонимы Гули и Гульск как раз встречаются.

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