Бывшее название улицы — Воскресенская. Улица была названа по имени Воскресенского кафедрального собора, который алтарём выходил в сторону улицы. Отрезок улицы от перекрёстка с улицей Телеграфной (Цюрупы) в сторону Троицкой церкви назывался Фроловской улицей, на которой была построена Фроловская часовня (в честь святых Флора и Лавра), одна из самых старых городских часовен.
В конце 1920-х годов улица переименована в честь татарского поэта Габдуллы Тукая (Габдуллы Мухамедгарифовича Тукаева, 1886—1913)[1].