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

В основе названия такого поселения — имя Фрол. Это народная, разговорная форма канонического имени Флор (лат. Florus — «цветущий»). В русской крестьянской среде имя Флор (часто произносимое как Фрол) было широко распространено, особенно в XVII–XIX веках. Соответственно, деревни Фролово, Фроленки, Фролентово встречаются по всей Центральной России, Украине и Беларуси. Фамилия на -ский, в отличие от простых Фролов или Фроленков, чаще закреплялась за дворянами, духовенством или казачьей старшиной — то есть за теми, кто имел право на «шляхетский» суффикс.

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

Если говорить о возможном социальном статусе носителей, то Фролентовские — почти наверняка не крестьяне-однодворцы. Фамилии на -ский в XVIII–XIX веках в Российской империи активно давали выпускникам семинарий (так называемые «семинарские фамилии»). Священник мог взять себе фамилию по названию села, где служил, или по имени святого. Учитывая, что святой Флор (Фрол) почитается в православии, не исключено, что Фролентовский — это искусственная фамилия, придуманная в духовном училище для ученика, либо же полученная священником от храма во имя святых Флора и Лавра.

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