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

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

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

В написании фамилии возможны варианты. Ударение чаще всего падает на второй слог — Пересёлко, но в некоторых диалектах могло смещаться на окончание: Переселко́. В старых документах встречается написание через «ѣ» — Пересѣлко, что прямо указывает на корень «сѣл» (село, селить). Это редкий случай, когда этимология фамилии прозрачна и почти не вызывает споров: версия с «переселением» — единственная правдоподобная.