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