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