Фамилия Лолис — редкая и неочевидная для русского уха. Она не вписывается в привычную модель на -ов, -ин или -ский, и это сразу подсказывает, что её происхождение, скорее всего, не великорусское, а пришлое. Встречается она в основном на юге России, в Закавказье и у народов Северного Кавказа.

Самая вероятная версия связывает Лолис с грузинскими или греческими корнями. В грузинском языке есть фамилии на -ис (например, Чхеидзе, Орбелиани), но форма Лолис больше похожа на русифицированную передачу греческой фамилии Λώλης (Лолис) или Λωλίς. Греки Причерноморья и Понта часто оседали на Кубани и в Крыму, и их фамилии адаптировались к русскому окончанию, теряя исконные суффиксы. Основа «Лол» может восходить к греческому λωλός — «глупый, бестолковый», но в прозвищах это слово могло иметь ироничный или охранительный смысл: так называли ребёнка, чтобы отвести от него сглаз (назло врагам — умный). Либо это вариант греческого имени Лолос, сокращённого от Лоллиос.

Вторая, менее распространённая гипотеза — происхождение из литовского или латышского языка. В балтийских фамилиях встречается основа lol- (лит. lolyti — «качать, укачивать»), и Лолис могло быть прозвищем няньки или того, кто баюкает детей. Однако географическое распространение фамилии (юг России, а не запад) делает эту версию слабой.

Известных носителей с фамилией Лолис в истории почти нет, что говорит о её локальном бытовании. Скорее всего, предки носителя этой фамилии — греческие переселенцы или понтийские греки, которые в XIX–XX веках перебрались на российские земли. Фамилия не изменилась по падежам, как многие заимствованные: Лолис, Лолиса, Лолису — склоняется по мужскому роду, а женская форма остаётся неизменной.