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

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

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

Таким образом, Гаврилецкая — фамилия, которая с высокой вероятностью говорит о предке, жившем в селе, названном в честь Гавриила, или о человеке, которого в округе звали Гаврильцем. Без документов XVI–XVII веков точнее не определить, но именно эта географическая привязка — главная отличительная черта фамилии среди других производных от имени Гавриил.