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

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

Редкость фамилии объясняется тем, что прозвище Приходька не было массовым. Чаще встречались фамилии от церковных терминов (Попов, Дьячков) или от имени собственного. Приходькины, вероятно, происходили из крестьянской или мещанской среды, где прозвища давали по месту жительства или по обстоятельствам переселения. В документах фамилия встречается с XIX века, преимущественно в Тульской, Рязанской и Нижегородской губерниях — регионах, куда активно переселялись крестьяне из центра.

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