ПРИХОДЧЕНКО

В имеющихся у нас источниках они не объясняются, можно предложить следующий вариант. Фамилии украинские, Основа — слово или приходчик — приемщик и хранитель денег или припасов, или же прихожий — пришедший, чужой.