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

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

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