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