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

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

Географически фамилия Патуев тяготеет к Русскому Северу и Поволжью. Встречается в Вологодской, Архангельской, Кировской областях, а также в Удмуртии и Татарстане. Это косвенно подтверждает первую версию: именно в северных говорах слово «патуй» было в ходу. В центральных и южных регионах фамилия встречается реже.

Словообразовательно фамилия интересна тем, что в ней сохранился редкий суффикс -уй в основе. Обычно фамилии от профессий образуются через -ов/-ев напрямую: Кузнецов, Плотников. Здесь же сначала возникло прозвище на -уй (сравните: поп — поп, но попадья; пастух — пастуй), что указывает на очень старую, возможно, допетровскую эпоху формирования. Это не «сын пастуха», а именно «сын Патуя», что придаёт фамилии архаичный оттенок. Родственные фамилии — Пастухов (более распространённая литературная форма) и Патушин (от варианта «патуша»).

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