Фамилия Колумбус — редкий случай в русском ономастиконе. Сразу бросается в глаза её очевидная связь с именем Христофора Колумба, но в русской традиции такое прозвище или фамилия — не калька с итальянского Colombo, а результат семинарского или искусственного происхождения. В отличие от распространённых крестьянских фамилий на -ов/-ев, Колумбус несёт на себе отпечаток книжной культуры XVIII–XIX веков.

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

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

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

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