Фролово: История и этимология
Основан на территории области Войска Донского. Первое упоминание — под 1859 годом, как о хуторе Лыжинский (название образовано от фамилии Лыжин). В 1868—1871 годах через эти края прошла Грязе-Царицынская железная дорога. Постройка железной дороги дала стимул для развития близлежащих к ней станиц и хуторов. Рядом с хутором Лыжинским (и в двух километрах от хутора Фролова) появилась станция Юго-Восточной железной дороги Михайло-Чертково с вокзалом, водокачкой и большим паровозным депо. Вначале станция называлась Михайло-Чертково (в честь наказного атамана Войска Донского в 1874—1881 годах, генерал-лейтенанта Михаила Ивановича Черткова), а в 1875 году получила новое название по близлежащей речке Арчеда (до революции станцию чаще называли Арчада). Начала застраиваться нынешняя улица Народная, на которой вплоть до Великой Отечественной войны было множество магазинов.
Хутора Лыжинский и Фролово, располагавшиеся на речке Арчеде, стали расти в сторону станционного посёлка — и вскоре объединились с ним. В результате роста населения, появилась потребность в церкви. Церковь во имя Рождества Пресвятой Богородицы была построена на пожертвования фроловчан в 1886 году. Здание храма было деревянным на каменном фундаменте. В церкви было два престола: главный во имя Рождества Пресвятой Богородицы и в трапезной во имя святителя Николая Чудотворца. Располагалась церковь на углу нынешних улиц Московской и Революционной (тогда называвшейся Военной) — примерно там, где сейчас находится боковое крыльцо дома культуры и сквер перед ним.
В переписи 1897 года фигурировал хутор Лыжинский, он же Фро́лово, — но в ряде изданий конца XIX века употребляется одно название Фро́лово.
В 1910 году в хуторе Лыжинском проживало более 3,5 тысяч человек.
4 (17) марта 1917 год, в первое воскресенье после сообщения об отречении Николая II во Фролово возле вокзала состоялся митинг. Был избран временный исполнительный комитет. Утром 14 марта через телеграфистов узнали о свержении монархии и создании Петроградского совета. В хуторе агитировали эсеры, кадеты, меньшевики. Многие новости в хуторе узнавали от солдат, проезжавших через станцию Арчеда. Рабочие станции и депо были революционно настроены, многие поддерживали РСДРП(б). В апреле или июне 1917 года во Фролово был создан Совет рабочих, крестьянских и казачьих депутатов, в который входили большевики, кадеты, меньшевики, эсеры. Но реальная власть оставалась в руках атамана Голубинцева.
В конце 1929 г. в ОГПУ было заведено дело о подготовке вооружённого восстания с целью свержения советской власти во Фроловском районе на священника Адама Чечко и ещё 42 местных казаков.
1 августа 1936 года казачий хутор Фроловский (Фролов) был преобразован в город Фролово, а в 1976 году приобрёл статус города областного подчинения.
После окончания Сталинградского сражения во Фролово был создан лагерь для пленных офицеров вермахта. В лагере, среди прочих, содержался и умер от тифа видный деятель антигитлеровского сопротивления полковник Гельмут Гроскурт.
В 2006 году был образован городской округ.
В декабре 2012 года обсуждалось объединение Фроловского района и городского округа в одно муниципальное образование.
В 2014 году административный центр Фроловского района был перенесён в посёлок Пригородный.
Входит в список моногородов России с риском ухудшения социально-экономического положения.