Улица названа так по находившемуся в этой местности селу Останкину, первое достоверное упоминание о котором встречается в письменных источниках XVI столетия – в межевой книге села Ростокина 1558 года,
«Арбатом» местность назвали от проживавших здесь купцов, которые торговали с Персией, Аравией, Крымом и Кавказом, в переводе с арабского это обозначало «предместья».
Название улицы – «Старая Басманная» - существует с 1730 года, а до этого улица называлась просто Басманной. В XVII веке здесь находилась Басмнная слобода.
В XV-XVII веках на территории московского района Беговой находились владения Новинского монастыря (ямщиков Тверской слободы), которому принадлежало здесь Ходынское поле, образовавшееся после сведения