Коломенская улица
20 августа 1739 г. дано название Болотная ул. (от Кузнечного пер. до Разъезжей ул.), связанное с тем, что поблизости находилось болото. В 1836–1846 гг. существовал вариант Средняя Болотная ул. На плане 1868 г. обозначена как Малая Болотная ул.
В 1804–1810 гг. обозначалась на некоторых планах как Песчаная ул., вероятно, ошибочно, поскольку песчаные бугры и Песчаная дорога, проходившая поблизости (ныне Боровая ул.), располагались южнее.
В 1850–1880-е гг. в состав проезда иногда включался участок от Разъезжей ул. до Волоколамского пер., официально присоединенный в 1887 г.
Современное наименование присвоено 5 марта 1871 г. по г. Коломне. Как указано в решении, «общепринятое в той местности пояснение улиц по городам Московской губернии» (см. Волоколамский пер., Дмитровский пер., Звенигородская ул.).
7 марта 1880 г. присоединена к Богородской ул. Решение не было выполнено, и 16 апреля 1887 г. обе улицы были объединены под современным названием.