Фамилия Колуб — редкая и неочевидная с точки зрения происхождения. Если не знать, что в некоторых говорах «колуб» — это голубь, можно долго гадать, от какого слова она образована. На слух фамилия звучит как иноязычная, но её корни, скорее всего, чисто славянские.

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

Менее вероятный вариант — связь с румынским или молдавским словом «colub» (змея, уж). В этом случае фамилия могла попасть в русскую среду через выходцев из Бессарабии или через казачество, которое контактировало с балканскими и романскими народами. Но против этой версии говорит то, что в русских говорах слово «колуб» в значении «змея» не зафиксировано, а фамилия встречается в основном в центральных и южных областях России, а не на юго-западе.

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

Таким образом, носитель фамилии Колуб, скорее всего, потомок крестьянина или мещанина из южнорусских чернозёмных губерний, которого в быту называли «Колуб» — то есть голубем. Фамилия сохранила живой диалектный звук, который в литературном языке стёрся.