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

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

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

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