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

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

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

Так или иначе, прозвище Приходка закрепилось за конкретным человеком как наиболее употребительное именование, вытеснив или дополнив его крестильное имя. А уже его дети и внуки, отвечая на вопрос «чьи вы будете?», говорили «Приходкины», что со временем и оформилось в фамилию Приходкин. В отличие от фамилий на -ов/-ев, которые чаще встречались на востоке и юге, фамилии на -ин более характерны для северных регионов России, что может служить косвенным указанием на географию происхождения рода.