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

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

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

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

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