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

Географически фамилия почти целиком привязана к Литве и прилегающим районам бывшей Речи Посполитой. В России и Беларуси она встречается редко, в основном у потомков литовских переселенцев или в семьях, переехавших в советское время. Интересно, что в самой Литве фамилия Паулионис не входит в число самых частых, но и не является уникальной — она характерна для северных и центральных регионов, особенно для Жемайтии и Аукштайтии. Литовские фамилии на -онис, -унас, -енас исторически были распространены среди крестьян и мелкой шляхты, не имевшей герба, то есть социальный потолок носителя — скорее всего, земледелец или ремесленник, а не магнат.

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

Единственная спорная версия — возможная связь с немецкой фамилией Pauli (через суффикс -онис), но она маловероятна: немецкое влияние на литовские фамилии шло через имена, а не через суффиксальную модель. Правдоподобнее считать Паулионис чисто литовским образованием, параллельным русским Павловым и украинским Павленко.