Фамилия Фролецкий — хороший пример того, как географическое прозвище может превратиться в фамилию. Её основа, скорее всего, связана не с именем Фрол (церковная форма Флор), а с названием населённого пункта вроде Фролы, Фролец или Фролевка. Такие топонимы встречаются на западе России, в Беларуси и на Украине. Суффикс -ецк- (в варианте -цк-) типичен для фамилий, образованных от названия места жительства: человек из Фролец — Фролецкий. Модель та же, что у фамилий Зарецкий (из Заречья) или Городецкий (из Городца).

Менее вероятная, но возможная версия — происхождение от уменьшительной формы имени Фрол. Если бы фамилия была Фролов или Фролкин, это было бы прямым указанием на отчество. Но суффикс -ский в русской традиции редко крепится прямо к имени без топонимической подложки. Скорее всего, Фролом звали первопоселенца или владельца того самого места, откуда пошла фамилия.

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