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

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

Словообразовательная модель редкая. Если бы фамилия возникла в центральной России, она получила бы суффикс -ин (Приходькин) или -ов (Приходьков). Но форма без патронимического суффикса, с чистым -ка, застыла в качестве прозвища. Это говорит о том, что фамилия оформилась довольно поздно, уже в XIX веке, когда на украинских землях начали закреплять фамилии за крестьянами по их уличным кличкам.

Встречается Приходька в основном в Волынской, Гродненской и Брестской областях, а также в приграничных районах Польши. В России носители этой фамилии — почти всегда потомки переселенцев с Западной Украины или из Беларуси. Родственных фамилий с тем же корнем много: Приходько, Приходченко, Приходкин, но именно Приходька остается наиболее локальной и диалектной формой.