Фамилия Патиниоти — редкая для русской ономастики, её происхождение почти наверняка связано с греческим языком. Основа фамилии — греческое мужское имя Патиниотис (Πατινιώτης), которое образовано от топонима Патинион (современное название — Патини, район на острове Эвбея или в континентальной Греции). Суффикс -иотис в греческом языке указывает на принадлежность к месту: «Патиниотис» буквально означает «родом из Патини». Такая модель типична для греческих фамилий на -иотис, -опулос, -акис, которые обозначают географическое происхождение предка.

В русском языке фамилия закрепилась в форме Патиниоти, что характерно для передачи греческих фамилий на -иотис без окончания -с (ср. Хаджидаки, Пападопули). В греческой диаспоре, особенно в Причерноморье, такие фамилии нередко адаптировались к русской грамматике, оставаясь неизменяемыми в мужском роде. Носитель фамилии мог быть выходцем из греческих колоний на юге России, например из Мариуполя или Таганрога, куда греки переселялись в XVIII–XIX веках.

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

Исторически фамилия Патиниоти могла принадлежать купцам, морякам или священнослужителям — типичным занятиям греков в Российской империи. Однако точных сведений о сословной принадлежности нет: фамилия остаётся редкой и не попала в массовые ревизские сказки. Для её носителей это однозначный маркер греческих корней, связанных с конкретным местечком на юге Балкан.