Від 1986 року — вулиця Теслюка, на честь галицького комуніста, діяча КПЗУМихайла Теслюка, сучасна назва — вулиця Коломийська, походить з 1993 року, на згадку про українське місто Коломия[7].
Забудова вулиці Коломийської — житлова багатоповерхова 1980–1990-х років[4]. Зберігся одноповерховий будинок під № 17, збудований у 1960-х роках.
8 червня2024 року відкрили мурал військовому та поету Юрію Руфу. Великий портрет захисника з'явився на фасаді будинку на вул. Коломийській, 8[8].
