Улица была названа в честь Валерьяна Владимировича Куйбышева, советского партийного и государственного деятеля. Снята в 1993 году в связи с переименованием улицы.