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

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

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

Встречается также написание Кодань, но это уже другая ветвь, связанная с польским или белорусским корнем (kodać — «клевать носом», «дремать»). Для русских носителей вариант без мягкого знака остаётся основным. Сословно фамилия почти наверняка крестьянская или ремесленная: дворянских родов Кодан в Российской империи не зафиксировано.