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

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

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