Название XIX века.

Площадь названа по Павелецкому вокзалу.

В 1898—1899 годах здесь были проложены железнодорожные пути Московско-Курско-Донбасской дороги, но так как тогда дорога была доведена только до станции Павелец – большого села Рязанской губернии Скопинского уезда, то построенный в 1900 году вокзал получил название Павелецкого. Позже дорога была продолжена, и вокзал с площадью перед ним в 1922 году переименовали в Саратовские. Новое название не привилось. Собственно, площади перед вокзалом фактически не было ни до революции, ни после: ее место занимал большой и богатый, известный в Москве Павелецкий рынок.

В 1938 году на площади построили павильон-музей «Траурный поезд В.И. Ленина», где был установлен паровоз, на котором в 1924 году тело В.И. Ленина перевезли из Горок в Москву. Видимо, по инициативе кого-то из районного партийного руководства площадь начали называть Ленинской.

Официального документа о переименовании Саратовской площади в Ленинскую нет (как и Воробьевых гор – в Ленинские), но с начала 40-х годов название Ленинская утверждается в печати и устном употреблении.

Однако станция метро на площади, открытая в 1943 году, получила название «Павелецкая».