Первоначально называлась улица Виноградова. Достоверно неизвестно в честь какого именно Виноградова улица была названа. В 1995 году переименована в честь Мацака Бимбаева (1900—1993), участника Гражданской, сражений на Халхин-Голе и Великой Отечественной войн, кавалера ордена Красной Звезды.