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

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

Фамилия Кодинцев — не массовая, а локальная, что типично для фамилий, привязанных к одному селу. Её носители, скорее всего, происходят из крестьян или посадских людей Русского Севера, где фамилии на -ец-ов фиксировались уже в XVI–XVII веках. Точное время возникновения фамилии не установлено, но сама модель образования говорит о том, что она сложилась не позднее XVIII столетия.