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

Фамилия закрепилась через суффикс -цк(ий). Это типично польский и западнорусский (в основном украинский и белорусский) способ образования фамилий от прозвищ. Суффикс -ский изначально указывал на принадлежность к месту или роду, но в этом случае он просто оформил прозвище в фамилию по модели: Гилец → Гилецкий. То есть носитель фамилии — потомок человека по прозвищу Гилец.

Встречаются и однокоренные фамилии той же модели: Гиль, Гилев, Гиленко, Гильченко, Гилько. Все они восходят к тому же корню, но различаются суффиксами, характерными для разных регионов. Например, Гилев — фамилия северорусская, а Гилецкий — западнорусская или польская.

В документах фамилия встречается с XVIII века. Известен, например, священник Иоанн Гилецкий, упомянутый в метрических книгах Киевской губернии. Сейчас фамилия редкая, но встречается не только в России, но и в Беларуси и на Украине.