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

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

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

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

Сословной привязки нет: среди Пришеицыных встречались и крестьяне, и мещане. Известных исторических личностей с такой фамилией не зафиксировано, что типично для прозвищных фамилий из северной глубинки.