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

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

Модель образования фамилии проста и типична для русской ономастики: к основе Переведенец добавили притяжательный суффикс -ев, а затем стандартное окончание -а. Такую форму обычно получали женщины в семье, но исторически фамилия закрепилась за родом, чей предок носил прозвище Переведенец. В мужском варианте она звучит как Переведенцев.

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

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