I think it's definitely usable as a middle name (my great-grandmother's middle name was Columbia, though, so this may be influencing my opinion)...a bit more on the iffy side as a first name. I like it. For some reason it makes me think of fireworks.
For a girl I prefer Columbia to
Columba /
Colomba.