Фамилия Патарайя звучит непривычно для русского уха, но её происхождение прозрачно, если знать географию Кавказа. Это грузинская фамилия, и её основа — имя или прозвище Патара. В грузинском языке «патара» (პატარა) означает «маленький», «младший» или «меньший». Так могли назвать младшего сына в семье, невысокого ростом человека или, в переносном смысле, скромного по характеру.

Фамилия образована по классической грузинской модели: к основе Патара добавлен суффикс -ия (-ია). Этот суффикс — один из самых распространённых в западной Грузии (регионы Имеретия, Гурия, Мегрелия, Аджария). Он указывает на принадлежность к роду или происхождение от человека, названного этим словом. Таким образом, Патарайя — это «принадлежащий к роду Патара» или «потомок Патары».

Важная деталь: в грузинском языке фамилии с суффиксом -ия обычно не склоняются по падежам, а в русском языке их часто оставляют неизменяемыми (к Патарайя, с Патарайя), хотя в разговорной речи может встречаться склонение по мужскому роду (к Патарайе).

По сословной принадлежности фамилия не даёт однозначного ответа. Патарайя могли быть и крестьянами, и князьями, и священниками — суффикс -ия сам по себе не указывает на знатность, в отличие от -дзе. Географически фамилия чаще всего встречается в Грузии, но благодаря миграциям XIX–XX веков носители живут и в России, и в других странах бывшего СССР.

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