Ранее улица называлась Духовой, так как на ней находились Спасо-Преображенская церковь и Казанский собор. Проходила улица сквозь крепость Самарский городок. Переименована улица по советским стандартам была относительно поздно: в 1966 году она получила имя И.С. Кутякова, ставшего после гибели В.И. Чапаева командиром 25-стрелковой дивизии и принимавшего участие в освобождении Самары.
