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

Словообразовательная модель здесь нестандартная. В отличие от большинства русских фамилий на -ов/-ев, -ин или -ский, Приходай — это застывшая глагольная форма, которая не получила дополнительного суффикса. Это говорит о том, что фамилия могла сложиться в среде, где прозвища фиксировались в документах «как слышатся», без последующей русификации. Такое характерно для южнорусских и украинских земель, где бытовали фамилии на -ай, -ей, -уй (Гуляй, Думай, Чекай). В украинском языке форма «приходай» — это вариант повелительного наклонения от «приходити», что лишь подтверждает южное происхождение.

Географически фамилия Приходай встречается в основном в Белгородской, Курской, Воронежской областях России, а также на востоке Украины (Сумская, Харьковская области). Это регионы, где исторически смешивались русские и украинские говоры, и где прозвищные фамилии на глагольной основе фиксировались особенно часто. В переписях XVII–XVIII веков такие формы могли записывать как «Приходай» или «Приходько», но вторая форма — с суффиксом -ко — более типична для украинской ойконимии, а первая сохранила исходную чистоту прозвища.

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