Если говорить о названии города, то сегодня распространено несколько версий его происхождения. Одна из них гласит, что Коломбо был назван в честь легендарного мореплавателя Христофора Колумба, а сделано это было во времена правления португальцев. По второй версии, город получил свое «имя» благодаря наличию множества манговых деревьев («кола-амбо»). Существует и третья версия. Некоторые считают, что слово «Коломбо» произошло от «колонтата», которое переводится как «поселок в устье реки».