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

Покровителем имени считают мученика Флора, чья история неразрывно связана с братом Лавром. По ремеслу братья были каменотесами. Правитель Иллирии Ликаон послал их на строительство языческого храма. Однажды сын местного жреца Мамертина подошёл к стройке, и осколок камня попал ему в глаз. Братья взяли юношу к себе, наставили в вере во Христа, и после того как он исповедал Иисуса Истинным Богом, помолились — и глаз исцелился. При виде такого чуда отец юноши тоже уверовал. Когда храм достроили, Флор и Лавр сокрушили идолов и поставили в восточной части здания святой крест. Начальник области, узнав об этом, приговорил к сожжению бывшего жреца Мамертина с сыном и ещё триста христиан. Самих братьев бросили в пустой колодец и засыпали землёй. Через много лет их мощи нашли нетленными и перенесли в Константинополь. День памяти святых Флора и Лавра приходится на 31 (18) августа.

В истории России известен дворянский род Фроловых-Багреевых, представители которого с XVI века служили государству. К этому роду принадлежал действительный тайный советник, сенатор Александр Алексеевич Фролов-Багреев (умер в 1846 году). Он был женат на дочери графа М. Сперанского, Елизавете Михайловне (1798–1857), талантливой писательнице. Отдельно стоит сказать о роде Фроловых — дворян и почётных граждан Херсона. Его основал военный медик Корнилий Александрович Фролов, приехавший в город с полком из центральной России. Он был избран гласным Херсонской городской думы и занимал эту должность с 1883 по 1886 год, а его общественная деятельность была направлена на поддержку богоугодных заведений, больниц и народных училищ, особенно для малоимущих.

Среди известных носителей фамилии — Пётр Козьмич Фролов (1775–1839), горный инженер, изобретатель и организатор горнозаводского производства на Алтае; Александр Филиппович Фролов (1804–1885), декабрист, подпоручик Пензенского пехотного полка; Валериан Александрович Фролов (1895–1961), генерал-полковник, один из видных полководцев Великой Отечественной войны. Разброс занятий и эпох показывает, что фамилия не была привязана к одному сословию или региону — она одинаково естественно звучала и в дворянских гербах, и в крестьянских метриках.