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

Фамилия построена по продуктивной модели: основа Беленец плюс патронимический суффикс -ов. Притяжательный суффикс -ов буквально отвечал на вопрос «чей?», то есть Беленцов — «сын Беленца» или «потомок Беленца». Такая модель типична для русских фамилий, сформировавшихся в центральных и южных губерниях в XVI–XVII веках.

Интересно, что у фамилии Беленцов есть несколько однокоренных «родственников»: Беленко, Беленков, Беленев. Все они восходят к тем же основам, но различаются суффиксами, которые указывают на географию или время возникновения. Например, суффикс -ко чаще встречается на Украине и в южнорусских землях, тогда как -ов — доминирующий для великорусской ономастики. Беленцов — фамилия, скорее всего, из центральной России или Поволжья.

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