Фамилия Паттаев — редкий случай в русском ономастиконе, и её разбор упирается в главный вопрос: откуда взялось «Патта»? В отличие от привычных Иванов или Кузнецов, здесь нет очевидного славянского корня, а суффикс «-ев» указывает на патроним — «сын Паттая». Значит, искать нужно имя или прозвище, от которого образована фамилия.

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

Менее распространённая, но не исключённая гипотеза — калмыцкое происхождение. У калмыков встречается личное имя Патта (или Патта-Гаря), и фамилия могла закрепиться в астраханских или донских степях. Спор решается просто: фамилия практически не встречается за пределами России, а основная масса носителей живёт в Оренбургской области, Башкортостане и Татарстане. Это указывает именно на тюркский след, а не на калмыцкий.

Обратите внимание на суффикс: «-ев», а не «-ов». Правило простое: если основа оканчивается на мягкий согласный или «й» (а в тюркском «Патта» произносится с мягким «т»), добавляют «-ев». То же самое в фамилиях Ахметев, Саттаров, где «а» на конце имени смягчает звук. Никакой редкой модели — обычная адаптация.

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