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

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

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

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

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