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

Корень «кордобан» (cordobán) в испанском языке означает особый вид выделанной козьей кожи, названный по городу Кордова в Андалусии. В России и на Украине это слово закрепилось за мастером, который работал с такой кожей — сапожником, шорником или седельником высокого разряда. Таким образом, основа фамилии — ремесло, а не имя отца. Суффикс здесь отсутствует в привычном русском понимании (нет -ов, -ев, -ин): фамилия застыла в форме чистого прозвища. Это типично для украинской (а также польской и белорусской) ономастической традиции, где прозвища часто переходили в фамилии без изменений — как, например, Коваль, Ткач, Скорик.

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

Есть и другая, менее вероятная версия: связь с тюркским «кордабан» (толстая кожа, подошва) или с искаженным «кардабан» (вид конской сбруи). Но испанский след выглядит убедительнее: слово «кордобан» фиксируется в русских таможенных книгах XVII века именно как обозначение привозной кожи высокого качества. Так что предок современного Кордобана был, скорее всего, не просто сапожником, а мастером, работавшим с дорогим импортным материалом, — фигурой заметной в ремесленной среде.