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

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

Одним из святых покровителей имени является мученик Флор, чье имя в церковной традиции неразрывно связано с именем его брата Лавра. На Руси день памяти этих святых, 18 августа, называли Флор и Лавр и почитали как праздник лошадников: в этот день лошадей не использовали для работы, их кормили досыта, чистили и украшали. Это народное почитание делало имя Флор (и его форму Фрол) очень распространенным в крестьянской среде, особенно в северных и центральных губерниях России.

Таким образом, потомок человека по имени Фролец со временем получил фамилию Фрольцова. Это типичный пример русской фамилии, возникшей из уменьшительной формы крестильного имени, и ее история тесно переплетена с народной традицией почитания святых Флора и Лавра.