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

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

В польском языке существует слово «gorzeć» (гореть), и фамилия Gorzelecki (Гожелецкий) записана в шляхетских гербовниках. Русская передача «Горилецкий» могла возникнуть при адаптации польской фамилии на восточнославянской почве, с заменой «ж» на «р» и смягчением гласных. В таком случае предки носительницы фамилии могли быть мелкой шляхтой из-под Гродно или Бреста.

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