Улица названа в честь русского драматурга А.Н. Островского (1823 - 1886) в 1924 году. До 1917 года состояла из двух участков: между современными улицами Мусы Джалиля и Туфана Миннулина имел название Вознесенская улица, между современными улицами Туфана Миннуллина и Нурсултана Назарбаева имел название Узенькая улица.