Название улица получила в 1982 году в честь Ивана Владимировича Тюленева — полного Георгиевского кавалера и Героя Советского Союза, выдающегося военачальника, под командованием которого во время Великой Отечественной войны советские войска отстояли Кавказ и освободили часть Кубани. Именно благодаря прозорливости Тюленева были предприняты своевременные меры по укреплению рубежей обороны на реке Терек, в Грозном и на Главном Кавказском хребте, что впоследствии помогло не дать фашистам захватить нефтяные месторождения Кавказа.  Маршал Жуков говорил, что всю свою жизнь генерал Тюленев посвятил служению Родине и приумножению боевой доблести и славы Советской армии.