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

Переулок назван по церкви преподобного Пимена в Старых Воротниках.

Охрану ворот Кремля, Китай-города и Белого города несли специальные сторожа, называвшиеся воротниками. На них лежала обязанность запирать на ночь ворота, а утром отпирать их. При поступлении на службу воротник давал клятву на Евангелии и подписывал обязательство, в котором говорилось: «Будучи в той воротничьей службе, всякую его государеву службу служить и на карауле стоять, где по наряду указано будет… Стоя на карауле его великого государя, никакой казны не покрасть и хитрости не учинить, и не пить, и не бражничать, и за воровством не ходить, и с воровскими людьми не знаться, и великому государю не изменить».

Воротники жили в слободе, находившейся за Тверскими воротами и известной с XV века. Ныне здесь Воротниковский переулок. В начале XVII века в слободе была построена деревянная церковь во имя преподобного Пимена Великого (в начале XVIII века замененная каменной), и переулок, где она стояла, получил название Пименовский. В середине XVII века слободу воротников перенесли за пределы Земляного вала, где они также поставили церковь во имя Пимена Великого. С этих пор первую церковь стали называть Пимен Великий в Старых Воротниках, а вторую – Пимен Великий в Новых Воротниках.

Первая церковь находилась в Пименовском переулке, вторая – в Пименовском тупике.

Чтобы избежать путаницы, Пименовский переулок в 1922 году был переименован в Старопименовский. В 1959 году он получил новое название – улица Медведева. Д.Н. Медведев (1898– 1954) – работник НКВД, Герой Советского Союза, разведчик, в года Великой Отечественной войны был командиром партизанского отряда.

В 2005 году новая улица в Восточном округе названа улицей Медведева.