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

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

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

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