Толубеевский проезд получил свое название в 2016 году в честь актеров Юрия и Андрея Толубеевых. На тот момент дороги на местности еще не было. Более того, она рисовалась в окружении промзоны, поэтому топонимисты выбрали для нее именно статус «проезд», а не «улица». Но уже совсем скоро основной парнасский девелопер принялся возводить вдоль Толубеевского жилье. И дома стали получать по нему адреса. Но было уже поздно: Топонимическая комиссия решила оставить все как есть и не менять статус. Попутно этот же девелопер прокладывал проезжую часть Толубеевского проезда. В отличие от почти всех остальных застройщиков города, которые ведут дорожные стройки за свой счет, в случае с улицами Парнаса город потом оплачивает выполненные работы — таковы условия стародавнего договора. Проезд по проезду открывался фрагментами. В 2020 году запустили двухполосный участок от улицы Николая Рубцова до Заречной. В 2022‑м машины поехали дальше — от Заречной до разворотной петли близ улицы Шишкина, там четыре по