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

Вторая версия, более локальная, связана с румыно-молдавскими фамилиями на -уцэ, -уле, которые в русской записи превращались в -улис. В Молдавии и на юге Бессарабии фамилии такого типа носили крестьяне и мелкие ремесленники: суффикс -улис мог возникнуть из греческого влияния на местную ономастику через торговые контакты или переселение греков. В пользу греческого корня говорит и то, что в Греции фамилия Ρούσουλης (Русулис) встречается среди понтийских греков, которые жили на юге России и в Причерноморье.

Точная география фамилии по России — южные регионы: Краснодарский край, Ростовская область, Крым. Там в XIX веке оседали греческие переселенцы, бежавшие из Османской империи, и их фамилии адаптировались под русскую речь. Встречается Русулис и среди молдаван — в Приднестровье и Одесской области, где суффикс -улис передаёт скорее румынское -ul (артикль) с греческим наслоением, но точную границу провести сложно.

Сословная принадлежность предков-Русулисов, скорее всего, была крестьянской или мещанской: дворянских родов с такой фамилией в Российской империи не зафиксировано. В метрических книгах конца XIX века Русулисы значатся как «греки-поселенцы» или «отставные солдаты», что подтверждает их недавнее переселение и низкий социальный статус.