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

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

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

Суффикс -ев указывает на русское происхождение и модель «сын такого-то»: Кодулев — сын Кодуля. Географически фамилия встречается в основном на Урале и в Западной Сибири — в Пермском крае, Свердловской и Тюменской областях. Это косвенно подтверждает севернорусскую диалектную основу прозвища, так как именно эти регионы заселялись выходцами с Русского Севера.

Спорная версия — связь с тюркским словом «код» (небо, судьба) или «кудул» (раб). Она маловероятна: в русских фамилиях тюркские корни обычно оформляются суффиксами -ин или -ов без дополнительных изменений, а переход «кудул» → «кодул» не имеет фонетических оснований в зоне контакта языков. Поэтому приоритет остаётся за исконно русским прозвищным объяснением.

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