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