Les auteurs s'accordent à faire dériver ce nom du prénom latin Columbus / Columba, dont le sens est « colombe », symbole d'un usage antérieur au christianisme. A. Bongioanni signale que le nom existe aussi parmi les communautés israélites, où il fonctionne comme traduction du prénom hébreu Jona. Il ajoute que saint Colomba, missionnaire irlandais et apôtre de la Calédonie au VIe siècle, est fêté le 13 décembre.

E. Rossoni précise que le nom et ses variantes peuvent dériver du prénom du bas latin Columbus, Columba, de son hypocoristique Columbinus / Columbina, ou bien de surnoms en rapport avec des toponymes comme Colombano — dans la zone de Rovigo — ou San Colombano — dans la zone de Milan. Il ajoute que dans la province de Milan il était d'usage d'attribuer le nom Colombo aux enfants abandonnés, en allusion au symbole de la colombe de l'Hôpital Majeur, pratique qui devint la règle jusqu'en 1825.

Quant à sa répartition, Rossoni indique que Colomba présente des zones spécifiques dans les aires de Turin et de Cuneo, dans la zone d'Udine, dans la zone de Lecce et en Sicile — aires de Trapani, Palerme et Catane.