Название Первомайскому бульвару было присвоено в апреле 1918 года в память о событиях 1 мая 1905 года, когда на Казанском бульваре состоялась демонстрация революционно настроенной молодёжи.
Название улице дано в августе 1924 года.
Бывшее название: с конца XVIII века Казанская улица, по находящемуся здесь Казанскому монастырю. Помимо официального в XIX веке употреблялось именование Безымянная улица (часть улицы от реки Волги до современной
площади Волкова).