Улица названа в честь Аделя Кутуя (1903-1945) — советского татарского писателя, поэта и драматурга в 1964 г. В прошлом назывался Вознесенский тракт, который начинался восточнее улицы Зинина, ответвляясь от нынешней улицы Ершова и получил название от имени села Вознесенское, в сторону которого он вёл.