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

Вторая часть, Щербак, тоже пошла от прозвища. В Древней Руси щербаком называли человека, лишённого одного или нескольких передних зубов, а также того, кто перенёс оспу и носил на лице её следы. Это самая прямая и понятная версия. Но у слова были и другие значения, которые могли лечь в основу прозвища. В костромских говорах «щербак» — одноконный извозчик, а в нижегородских глагол «щербить» означал «присваивать всеми неправдами чужое», отсюда и значение «стяжатель, хапуга». В Новгороде «щербачить» значило «задориться и браниться» — так могли прозвать сварливого, задиристого человека. Какая из версий верна для конкретного рода, теперь не установить, но ясно одно: прозвище Щербак было распространено в разных землях и каждый раз имело местный оттенок смысла.

Интересно, что в этой двойной фамилии соединились два прозвища, которые когда-то существовали отдельно. Позже прозвище Приход, изначально присоединённое к наследственному имени, полностью заменило его и в повседневной жизни, и в официальных документах. А когда возникла потребность различать ветви рода или закрепить память о другом предке, к нему добавили вторую часть — Щербак. Так и получилась фамилия, которая звучит как краткая характеристика двух людей: один ведал припасами или был новичком в общине, другой — возможно, носил следы оспы, или возил грузы на одной лошади, или просто любил поспорить.