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

Скорее всего, корень «Папсулес» — это искажённая или русифицированная форма греческой фамилии Паппулис (Παππούλης) или Паппадакис. В греческом «паппас» означает «отец», «поп», «священник». Суффикс -улис/-улес в греческих фамилиях — уменьшительный или указывает на принадлежность. То есть исходное значение могло быть «попёнок», «сын священника» или «маленький поп». Если учесть, что греческие священники и монахи (особенно из Афона) часто переселялись в южнорусские земли, Молдавию и на Кубань, версия становится правдоподобной.

Менее вероятно, но возможно, что в основе лежит молдавская или румынская фамилия Păpăsulescu, где суффикс -escu указывает на происхождение от отца (как русские -ов/-ев). В таком случае корнем могло быть прозвище от слова «păpădie» (одуванчик) или «păpălău» (простофиля, разиня), но это шаткая гипотеза — нет надёжных параллелей.

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

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

Однокоренных фамилий в русском языке почти нет. Можно встретить Папсулев, Папсулин, Папсулевич — все они, скорее всего, варианты одного корня, разошедшиеся по разным ветвям рода. В греческом же ряду стоят Паппас, Паппадакис, Паппулис.

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