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

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

Дуб в народной культуре — дерево-символ, связанное с силой, долголетием и границей. Если человек жил «коло дуба», это мог быть не просто ориентир, а родовое место: дуб часто служил межевым знаком или местом сходок. Поэтому прозвище Колодуб могло закрепиться за целой семьёй, а не за одним человеком.

С точки зрения географии, фамилия локализована в основном в Украине и на юго-западе России — в Курской, Белгородской, Воронежской областях. Встречается она нечасто, и это делает её особенно ценной для генеалогического поиска: носители, скорее всего, связаны общим корнем, а не разбросаны по множеству независимых родов.

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

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