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