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

Другая версия отталкивается от глагола «гулять». Если человек не любил работать, предпочитал праздность или жил на широкую ногу, его вполне могли прозвать Гулей. Это типичная модель для русских и украинских прозвищ: назвать человека по его привычкам или образу жизни.

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

Есть и ещё один вариант: украинское прозвище Гулий означало «безрогий» — так могли назвать человека, у которого не было скота, или в переносном смысле «смирного», «безобидного». Форма Гулицкий могла возникнуть как вариант от Гулий через суффикс -ицк-, характерный для западнорусских и украинских земель.

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