"Columba" es la palabra latina que significa «paloma», y su nombre específico, "oenas", procede de griego οινας (oinas) que también significa «paloma».