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

Фамилия в женской форме Дулецкая указывает на то, что её носительница — женщина. Мужской вариант — Дулецкий. Такое окончание характерно для фамилий шляхетского происхождения, но не обязательно говорит о дворянском статусе: в XIX веке суффикс -ский активно использовался при образовании фамилий крестьян и мещан на землях, входивших в Речь Посполитую.

Географически фамилия Дулецкая чаще всего встречается в западных областях России, в Беларуси и на Украине. Есть несколько небольших деревень с названием Дулево или Дули, от названия которых также могли образоваться Дулецкие. Таким образом, предок носительницы фамилии мог быть либо человеком, которого в округе знали как Дулю, либо выходцем из селения, в названии которого был корень «дул-».

Со временем прозвище Дуля, изначально присоединённое к наследственному имени, полностью заменило его в повседневной жизни и официальных документах. В современных справочниках фамилия Дулецкий (Дулецкая) не входит в число самых распространённых, но сохраняет устойчивую региональную привязку.