Фамилия Прихидько восходит к существительному «приходчик», т.е. «приемщик и хранитель денег или припасов» или к субстантивному прилагательному «прихожий», т.е. «пришедший, чужой». Скорее всего, эти слова легли в основу прозвищ, от которых позже была образована фамилия Прихидько. Возникновение гласного И вместо О, возможно, объясняется тем, что эта фамилия образовалась на Украине (на что указывает элемент -КО). Таким образом, потомки человека, обладающего прозвищем приходчик, со временем получили фамилию Прихидько.