Надпись на доске: «Название XVII века. Дано по церкви Священномученика Власия в Старой Конюшенной Слободе. Св. Власий считался покровителем домашнего скота. В 1960 году переулок был переименован в улицу Танеевых. В 1994 году переулку возвращено его историческое название».