Фамилия Папсулис — один из примеров того, как греческое по происхождению имя или прозвище прижилось в русской среде и получило славянское оформление. Искать её корни стоит в греческом языке, а не в славянских наречиях. Основа фамилии — «Папс», что является сокращённой формой от греческого «паппас» (παππάς) — «отец», «священник» или «батюшка». В греческой ономастике такие усечённые варианты (Папс, Папулис, Пападакис) встречаются регулярно: они указывали либо на сына священника, либо на человека, который служил в церкви или был крестьянским старостой (в некоторых диалектах слово имело и светское значение «почтенный старец»).

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

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

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