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

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

Морфологически фамилия укладывается в стандартную модель: основа Приходин- + суффикс -а (для женщин). Суффикс -ин указывает на принадлежность: «чей?» — Приходин, то есть сын или потомок Приходы. В русской ономастике это одна из самых распространённых патронимических моделей, но в паре с глагольным корнем она встречается нечасто.

Слово «приходить» в древнерусском языке имело и более узкое значение — «прибывать к месту службы» или «являться на суд». Не исключено, что прозвище дали приказному или посадскому человеку, который постоянно ходил по делам. Однако прямых документальных подтверждений этой версии нет — фамилия не фигурирует в ранних боярских списках и не привязана к известным историческим родам.

Географически фамилия Приходин/Приходина встречается рассеянно, без ярко выраженного гнезда. Чаще всего её носители живут в центральной России и Поволжье, но концентрация невысокая. Это говорит о том, что фамилия возникла в разных местах независимо, от разных прозвищ, а не пошла из одного рода.

Сравните с однокоренными фамилиями: Приходько (украинская, с уменьшительным суффиксом), Приходов (от «приход» как церковный округ или доход), Прихожев (от «прихожанин»). У Приходиной иная природа — она от действия, а не от места или статуса.