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

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

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

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

Географически фамилия тяготеет к северо-западу России, что подтверждается олонецкими и вологодскими корнями самого слова. Встречается она и в Польше, где «kadłub» означает «туловище» или «остов», но для русской фамилии основным остаётся славянский корень, связанный с верёвкой и цепью.

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