Раньше улица называлась Кладбищенской, так как примыкает к старому кладбищу. Позже ее стали называть Первомайской в честь праздника 1 Мая (Дня международной солидарности трудящихся).