Columbia \c(o)-lu-mbia\ as a girl's name is a variant of Columba (Latin), and the meaning of Columbia is "dove".
The baby name Columbia sounds like Columbine and Colombe.