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