Название улицы происходит из имени Мясницкой слободы, в которой раньше было множество мясных лавок и мясницких домов. Улица эта образовалась в 15-м веке, когда за Никольскими воротами была сооружена церковь Успения Пресвятой Богородицы.
При Петре Великом Мясницкая стала дорогой между Немецкой слободой и Кремлём , по ней царь ездил очень часто. Тогда на здесь стали селиться дворяне и новая аристократия. Дворянской улица оставалась вплоть до двадцатого века.
В 1918 году Мясницкую улицу переименовали в Первомайскую, но москвичи продолжали звать ее по-старому.
14 декабря 1935 года постановлением Моссовета улица снова была переименована уже в улицу Кирова на основании того, что тело убитого Кирова было провезено по этой улице для захоронения на Красной площади.