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

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

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

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