Фамилия Патриваев — довольно редкая, и её происхождение лежит не в очевидной плоскости. В отличие от множества фамилий, образованных от крестильных имён (Иванов, Петров), здесь основа не сразу бросается в глаза. Скорее всего, в её корне лежит прозвище или мирское имя, связанное с диалектным словом.

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

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

С точки зрения словообразования фамилия типовая: основа (прозвище или имя) плюс патронимический суффикс -ев. Ударение, скорее всего, падает на второй слог: Патрива́ев. Географически фамилия может быть привязана к северным регионам России, где бытовало слово «патря», но точных данных о концентрации носителей в открытых источниках нет.

Таким образом, предок носителя фамилии Патриваев, по всей видимости, был человеком с яркой бытовой характеристикой — возможно, не самым расторопным или опрятным, что и закрепилось за его родом в виде прозвища, а затем и фамилии.