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