Фамилия Патява звучит нехарактерно для русской ономастики. Её не объяснить с помощью привычных славянских суффиксов -ов, -ин или -ский. В основе лежит корень «Пат-», а окончание «-ава» указывает на иноязычное происхождение. Скорее всего, перед нами русифицированная версия грузинской или абхазской фамилии.

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

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

Исторически носители фамилии могли быть выходцами из Закавказья, переселившимися в центральные губернии Российской империи в XIX–XX веках. Встречается фамилия и у адыгских народов, где «Патява» — вариант передачи местного имени. В современной России фамилия редкая, её география сосредоточена в Краснодарском крае, Адыгее и Москве — то есть в местах, где исторически селились выходцы с Кавказа.

Фамилия не получила широкого распространения, поэтому не обросла устойчивыми легендами или дворянскими версиями. Её носители — скорее потомки переселенцев, сохранивших родовое имя в непривычной для русского уха форме.