Фамилия Колумбова — один из тех редких случаев, когда русская фамилия звучит как заимствованное географическое или историческое имя, но на деле имеет прямое отношение к русскому быту. Вопреки первому впечатлению, её основа не связана с мореплавателем Христофором Колумбом. Это чисто русская фамилия, образованная от прозвища или нецерковного имени.

Разбираем словообразовательную модель. Суффикс -ов- указывает на принадлежность, типичную для русских фамилий XIX века: «чей?» — Колумбов, то есть сын (или потомок) человека по прозвищу Колумб. Женская форма Колумбова — это вариант для замужней женщины или дочери в семье Колумбовых. Основа — «колумб». В русских говорах и диалектах это слово могло означать «голубь» (от латинского columba). В некоторых областях так называли не просто голубя, а ручного, домашнего, или же человека с мягким, кротким характером, «голубиного» нрава.

Вероятнее всего, прозвище Колумб давали либо за внешнее сходство с голубем (например, за седые волосы, светлые глаза или тихую походку), либо за профессию — голубятнику, человеку, который держал и разводил голубей. В среде крестьян и посадских людей такие прозвища были обычным делом: фамилии на -ов от названий птиц встречаются повсеместно (Соколов, Воробьёв, Голубев). Колумб здесь — книжный, латинский вариант того же корня, что и «голубь». Это могло возникнуть в среде грамотных людей, например, в семинарской или церковной среде, где любили давать «учёные» прозвища на латинский манер. В словарях русских фамилий (например, в работах Б. Унбегауна) такие случаи отмечаются: семинаристы нередко переводили русские фамилии на латынь, так что Голубев вполне мог превратиться в Колумбова.

Географически фамилия редкая, встречается точечно. По данным переписей и телефонных справочников, носители фамилии Колумбова рассеяны по разным регионам России, но чаще всего встречаются в центральной части и на юге, где были сильны традиции церковного образования. Никакого отношения к итальянскому мореплавателю она не имеет — это чисто русская фамилия, в основе которой лежит латинизированное название птицы, а социально её носители скорее всего были либо крестьянами-голубятниками, либо выходцами из духовного сословия.