Фамилия Прыходько звучит как украинская, и это верно: её выдают суффикс -ко и ударение на втором слоге. В украинской ономастике -ко — один из самых частых фамильных суффиксов, он указывает на происхождение с территории современной Украины или юга России. Но если присмотреться к основе, начинается самое интересное.

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

Обратите внимание на написание: фамилия идёт через «ы», а не через «и» — Прыходько, а не Приходько. Это не опечатка и не вариант. В украинском языке звук [и] после твёрдых согласных на письме передаётся буквой «и», а в русской традиции адаптации таких фамилий часто сохраняли исходное «ы». Встречаются оба варианта, но форма с «ы» — более старая, закрепившаяся в документах XIX века, когда украинские фамилии записывали на русский манер. Так что Прыходько и Приходько — это, по сути, одна фамилия, разница только в графике.

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

Географически фамилия Прыходько встречается в основном в центральных и восточных областях Украины, а также в Краснодарском крае и Ростовской области России — туда переселялись украинцы в XVIII–XIX веках. Если ваши предки носили эту фамилию, велика вероятность, что они были выходцами из Полтавской, Харьковской или Черниговской губерний.