Фамилия Патраев образована от имени собственного и относится к распространенному типу русских фамилий. Фамилия Патраев образована от имени Патрай, которое может являться формой имен Патрикий и Петр. Имя Патрикий восходит к латинскому patricius – «благородный, патриций». Имя Петр в переводе с древнегреческого означает «камень». Таким образом, потомок человека, обладающего именем Патрай, со временем получил фамилию Патраев. О точном месте и времени возникновения фамилии Патраев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Патраев представляет собой замечательный памятник славянской письменности и культуры.