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

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

Гагарины владели большой усадьбой в этих местах с конца XVII – начала XVIII веков; известно, что в 30-е годы XVIII века здесь жил стольник – князь Богдан Иванович Гагарин. Переулок назывался тогда Старой Конюшенной улицей, так как был главной улицей старинной Конюшенной слободы. Его называли еще Долгим. Но к концу XVIII века за переулком прочно утвердилось название Гагаринского, хотя обширная усадьба Гагариных к тому времени уже была распродана отдельными участками.

Гагаринский переулок

В 1962 году Гагаринский переулок был переименован в улицу Рылеева на том основании, что К.Ф. Рылеев (1795—1826) – один из руководителей тайного общества декабристов, известный поэт, – будучи в 1824 году в Москве, останавливался в находящемся в этом переулке доме декабриста В.И. Штейнгеля. Однако документы свидетельствуют, что этот дом В.И. Штейнгель продал еще в 1819 году, а в 1824 году он жил на Чистых прудах, куда и приезжал Рылеев.