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

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

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

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