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

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

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

Географически фамилия Кодинцов (и Кодинцова) тяготеет к южнорусским регионам — Курской, Воронежской, Ростовской областям, а также встречается на Урале. Это косвенно указывает на позднее закрепление фамилии в среде крестьян и однодворцев, где отчества на -ов/-ев были нормой. Дворянских родов с такой фамилией в родословных книгах нет — это фамилия простонародная, возникшая не ранее XVII века, когда имя Никодим было распространено в крестьянской среде.

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