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

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

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

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