Фролов переулок расположен в Красносельском районе на территории Центрального административного округа города Москвы. Ранее назывался Флоровский переулок, названный по церкви святых Флора и Лавра в Мясницкой слободе. Современное произношение Фроловский образовано в XIX веке от разговорной формы Фрол календарного личного имени Флор. В 1952 году название было немного изменено с Фроловского на Фролов переулок.