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

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

Географически фамилия Кудинцов (и Кудинцова) чаще всего встречается в Поволжье и на Урале. Это подтверждается и данными переписей XIX века: много Кудинцовых записано в Вятской, Пермской и Нижегородской губерниях. Там же, кстати, бытовало слово «кудла» в значении «космы», что косвенно поддерживает версию о прозвище.

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

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