Остров расположен между реками Невой, Мойкой, Фонтанкой, Пряжкой, Крюковым каналом и каналом Грибоедова. До основания Петербурга вместе с Казанским, Спасским и Покровским островами он был частью Первушина острова. В 1804 году в результате изменения русла реки Пряжки к Коломенскому острову была присоединена часть Матисова острова, а в 1915 году при засыпке части Пряжки — остров Сальный Буян. Современное название острова утвердилось в начале XIX века. Оно было дано по исторической местности Петербурга Коломне.
