Гагаринским этот переулок назван, отнудь не в честь первого космонавта, а в честь князя Б.И. Гагарина, чья усадьба занимала нынешние владения 21-23-25-27.

В советское время переулок навывали улицой Рылеева, по фамилии поэта-декабриста К.Ф. Рылеева. Хотя он здесь никогда не жил, есть сведения, что он останавливался здесь у брата.