Фамилия Анюлис — один из тех редких случаев, когда географическое происхождение можно определить почти сразу. Её выдает суффикс -ис: в литовском языке это типичное окончание мужского рода в именительном падеже, как в фамилиях Будрис, Казлаускас или Сабонис. Русская адаптация обычно сохраняет это окончание без изменений, поэтому Анюлис — это прямая передача литовской формы, а не русифицированный вариант.

Основа фамилии — личное имя Анюлис. Вероятнее всего, это уменьшительно-ласкательная форма от имени Антанас (литовский аналог Антона) или, реже, от Анастас. Уменьшительный суффикс -ulis в литовском языке образует ласкательные варианты: Антанас → Анюлис. Таким образом, фамилия Анюлис — это патроним, образованный от прозвища или домашнего имени предка. Дословно она значит «маленький Антанас» или «сын Антанаса».

Носителями этой фамилии, скорее всего, были литовцы или жители исторических земель Великого княжества Литовского. В XIX веке, при введении обязательных фамилий, они получили её по имени отца или деда. В отличие от русских фамилий на -ов/-ев, литовские фамилии на -ис не указывали на принадлежность к конкретному сословию — их носили и крестьяне, и шляхта. Сейчас фамилия Анюлис встречается в основном в Литве, а также среди потомков литовских эмигрантов, в том числе в Латвии, Польше и России.

Интересная деталь: в русском языке фамилию Анюлис часто склоняют по образцу мужских фамилий на согласный (Анюлиса, Анюлису), хотя по литовским правилам она склоняется иначе. В бытовой русской речи такое склонение стало нормой — это один из признаков того, как заимствованная фамилия приживается в другой языковой среде.