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