Виникла у 1-й третині XX століття (основна частина забудови, проте, здійснена вже у 1940—1960-ті роки), мала назву вулиця Шевче́нка (на деяких картах вживалася назва Шевче́нківська), на честь Т. Г. Шевченка. Сучасна назва, на честь героя народно-визвольної війни українського народу Максима Кривоноса — з 1955 року[1].