Фамилия Печелюнас — редкий пример литовского наследия в русском ономастиконе. Её основа, скорее всего, связана с литовским словом pečius — «печь». В таком случае Печелюнас — это потомок человека, которого прозвали Печелюс, то есть «печник» или «тот, кто связан с печью». Суффикс -нас (-ūnas) в литовских фамилиях типичен для обозначения сына или потомка: Печелюнас буквально означает «сын Печелюса», «печников внук». Это патронимическая модель, очень распространённая в Литве.

Интересно, что в русской среде фамилия могла видоизмениться под влиянием говоров: литовское pečius дало бы форму Печюс, а с суффиксом — Печюнас. Но написание через «е» после мягкого «ч» (Печелюнас) — это уже адаптация к русской орфографии, где «е» после шипящих читается как «о» под ударением, а в безударном положении — как «и» или «э». Ударение, скорее всего, падает на последний слог: Печелюна́с, что свойственно литовским фамилиям.

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

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

Словообразовательно фамилия стоит в одном ряду с такими литовскими фамилиями, как Багдонас (от bagotas — «богатый»), Янушонас (от Януш) или Кузминас (от Кузьма). Все они построены по одной схеме: прозвище или имя плюс суффикс -ūnas. В русском языке этот суффикс воспринимается как экзотический, и фамилия Печелюнас не склоняется по падежам в мужском роде — ещё один признак её нерусского происхождения.