Фамилия Приходко звучит по-украински, и это не случайность. Она образована от распространённого в юго-западных землях прозвища Приход, а суффикс -ко типичен для украинской фамильной модели. В украинском языке суффикс -ко (уменьшительно-ласкательный) часто присоединяли к основе прозвища или имени, чтобы образовать фамилию: Приход → Приходько. Написание через «к» (Приходко) — вариант, который мог закрепиться при записи в русских документах, где звук [к] передавали буквой «к», а не украинским «-ьк-».

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

Фамилия Приходко распространена в основном на территории Украины, особенно в центральных и восточных областях, а также в южных регионах России и в Беларуси. Встречаются варианты Приходько, Приходченко, Приходов — все они восходят к одному корню. По сравнению с Приходько, форма Приходко встречается реже, и её носители чаще всего потомки переселенцев, чья фамилия была русифицирована при записи.

Социально фамилия не указывает на дворянское происхождение. Её носили в основном крестьяне и казаки. В списках запорожских казаков за XVII–XVIII века встречаются люди с прозвищем Приход, что подтверждает народное, а не церковное происхождение фамилии.