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

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

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

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