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

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

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

Подобные именования — отглагольные прозвища с суффиксом «-ец» — были распространены в среде служилых людей в XV–XVII веках. Они описывали обстоятельства появления человека в данной местности. Так что предки носителей фамилии Привиденцева, скорее всего, были переведёнными служащими, чьё происхождение и закрепилось в родовом имени.