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

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

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

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

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