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

Фамилия не получила распространения, что говорит о локальном, возможно, западнорусском или украинском происхождении. Модель образования проста: народная речь закрепила прозвище как фамилию без дополнительных формантов, что встречается реже, чем патронимы на -енко или -ук. Если бы фамилия оформлялась по великорусскому образцу, мы бы видели Кордубатова или Кордубатина.

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