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

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

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

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

В словарях русских фамилий (например, у Б. Унбегауна) Одельцов не упоминается как отдельная статья, что только подтверждает его редкость. Поиск по архивам показывает, что в XIX веке носители фамилии встречались в основном в Вятской и Пермской губерниях — регионах, где активно бытовали прозвища по внешним признакам и ремеслу. Вероятнее всего, предок носителя фамилии был либо портным, либо человеком, получившим меткое прозвище за свой гардероб.