Фамилия Шулецкая — вариант женского рода от Шулецкий. Это типичная фамилия польско-украинского происхождения, образованная по модели с суффиксом -цк-/-ск-, который указывает на связь с географическим объектом или местностью. В отличие от русских фамилий на -ов/-ев, которые чаще означали принадлежность отцу, фамилии на -ский в восточнославянской традиции нередко давались по названию населённого пункта или владения. Корень «шул-» в данном случае ведёт к топониму Шулец или Шулецы — так называются несколько деревень на территории современной Польши, Беларуси и Украины (например, Шулец в Познанском воеводстве или Шулецы в Житомирской области). Первым носителем фамилии Шулецкий мог быть дворянин, владевший таким поместьем, или выходец из этих мест, получивший прозвище «шулец» — житель Шулеца.

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

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