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

Наиболее вероятная версия связывает фамилию с французским словом «corde à banc» — «скамейка для натягивания верёвок» или просто «верёвка для скамьи». В русских говорах это могло трансформироваться в прозвище «Кордибан» для человека, который занимался изготовлением или продажей таких верёвок, либо для того, кто получил это прозвище за какую-то особенность работы с верёвками. Менее правдоподобна, но возможна связь с итальянским «cordivano» (кожа для переплётов) или с названием города Кордова (Испания), но эти версии не объясняют конечного «-бан». Французское влияние на русские прозвища было заметно в XVIII–XIX веках, особенно среди мастеровых, ремесленников и людей, служивших в армии или при дворе.

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

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