По мнению историка Михаила Тихомирова, название села произошло от финно-угорского термина «коломище», обозначающего место массового захоронения. Согласно другой версии, Коломенское основали спасающиеся от нашествия монголо-татар жители Коломны, взяв за основу название своего города. Первые упоминания о Коломенском содержатся в завещании Ивана Калиты от 1339 года, документ представляет собой старейшую из известных великокняжеских духовных грамот. В 1370—1380-х имение принадлежало его внуку князю Владимиру Серпуховскому. Известно, что возвращаясь с победы на Куликовском поле Дмитрий Донской проезжал через Коломенское, где Серпуховский организовал для него торжественную встречу.