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

Суффикс -ец в прозвище Коренец указывает на носителя признака: «тот, кто корень» или «похожий на корень». Фамилия сформирована по стандартной модели на -ов, то есть «сын Коренца». Такая схема характерна для фамилий, возникших в XVI–XVII веках в центральных и северных областях России.

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

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