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

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

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

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