Средняя Переяславская улица расположена в Мещанском районе на территории Центрального административного округа города Москвы. Возникла вначале как Красносельский проезд, в названии которого сохранялось имя находившегося здесь дворцового Красного Села (красное здесь, видимо, означает «красивое») известного по документам с 1423 года. Современное название улица получила в начале XIX века по находившейся здесь с XVII века Переяславской ямской слободе, которая была названа по городу Переславлю-Залесскому, куда ямщики перевозили грузы и пассажиров.