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

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

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

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