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

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

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