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

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

Стоит разобраться, кого именно могли называть Переселенцем. В России середины XVII — начала XX века переселения были массовым явлением. Государство переселяло крестьян на постоянное жительство в малонаселённые окраинные районы, на свободные земли. Толчком служил аграрный кризис: в центральных губерниях земли не хватало, а на востоке и юге она лежала неосвоенной. С 1775 года казённые палаты в губерниях, а с 1802 года Сенат и министерство внутренних дел напрямую содействовали ускоренному заселению неосвоенных районов. Переселенцы устремлялись в Сибирь — главным образом вдоль современной Транссибирской магистрали и по долинам рек, — а также в Южное Приуралье, на Северный Кавказ, в Новороссию и Нижнее Поволжье.

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

Цифры того времени впечатляют: в 1861–1882 годах в Сибирь переселилось около 240 тысяч человек, в основном осевших в Тобольской и Томской губерниях. На Дальний Восток за тот же период уехало около 50 тысяч, причём большая часть — из Иркутской губернии и Забайкальской области. Так что предок Переселенцевых мог быть участником одного из таких потоков, и его прозвище фиксировало сам факт переезда, который для крестьянской общины был событием из ряда вон выходящим.

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