Гагаринский переулок расположен в районе Хамовники на территории Центрального административного округа города Москвы. Гагарины владели большой усадьбой в этом месте с конца XVII — начала XVIII века. В 30-е годы XVIII века здесь жил стольник — князь Богдан Иванович Гагарин. Тогда переулок называли Старой Конюшенной улицей, поскольку это была главная улица Конюшенной слободы. К концу XVIII века переулок стали называть Гагаринским, хотя усадьба Гагариных уже была распродана отдельными участками.
В 1962 году Гагаринский переулок переименовали в улицу Рылеева в честь поэта, руководителя Северного общества декабристов К. Ф. Рылеева. В 1993 году улица снова стала Гагаринским переулком.