A település határában a XIII. században épült a margitszigeti apácák birtokán a budai klarisszák kolostora: nevét ezzel hozzák összefüggésbe. A név utótagja az Árpád-kori megerősített szálláshely, Valmot/Ulmodvár második feléből áll.
A 3400 körüli lélekszámú, a 18. század óta német (Rajnai-bajorországi) nemzetiségi település – korábban Cholnuk, Cholnok - a késő bronzkorban már emberi lakhely volt. Neve a szláv csolnok=csónak névből eredhet.
Neve szláv eredetű: a Kostolac kis várat, erődtemplomot jelent. Neve azonban a Claustrum, Kloster szóból is levezehető. Történelmében a rézkortól kezdve folyamatos a kultúrák, a különböző népességek egymásra települése. Első említése 1075-ből való.
