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