Kolumba — żeńska forma
imienia Kolumb, pochodzenia łacińskiego. Wywodzi się od słowa oznaczającego "gołębica". Od imienia Kolumba pochodzi też zdrobnienie Kolumbula.
Nosiło je kilka świętych, w tym Kolumba z
Sens. Występuje też jako imię męskie u mnichów klasztorów iroszkockich.