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

Гораздо интереснее другое: фамилия Колумбин могла возникнуть не напрямую от прозвища, а как «книжная» или «семинарская». В духовных училищах XVIII–XIX веков будущим священникам нередко давали фамилии, образованные от латинских или греческих слов, чтобы придать им благозвучие и оторвать от простонародных корней. Колумбин в этом ряду стоит рядом с фамилиями вроде Аквилонов (от aquilo — «северный ветер») или Розов. Если это так, то предок носителя фамилии мог быть выходцем из духовного сословия, а фамилия — искусственным, «кабинетным» изобретением.

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