El nome "Colombo", foi-y dau polos colonizadores portugueses en 1505, y créese que se deriva de la pallabra cingalesa Kolon thota, que significa "Puertu sobre'l ríu Kelani". Tamién se suxurió que'l nome podría tar rellacionáu cola pallabra cingalesa Kola-amba-thota que significa "Puertu con frondosos árboles de mangu".