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

Основа фамилии — Павил- (лит. Povilas, Pavelis). Это литовская форма имени Павел, которое в переводе с латыни означает «малый», «скромный». Суффикс -ėnis в литовской ономастике — патронимический, то есть указывает на происхождение от отца. Павилёнис буквально значит «сын Павла» или «потомок Павла». По этой же модели образованы многие литовские фамилии: например, Станкявичюс (от Stanislovas), Адомайтис (от Adomas). Разница лишь в суффиксе: -ėnis чаще встречается в северной и западной Литве (Жемайтия), тогда как -aitis и -avičius более распространены в других регионах.

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

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