Фамилия Орлюкас звучит для русского уха необычно, и это не случайно: она не русская по происхождению. Её корни ведут в Литву. Это литовская фамилия, образованная по типичной для литовского языка модели с суффиксом -ukas (в русской передаче — -юкас). В литовском языке суффикс -ukas — уменьшительно-ласкательный, часто указывающий на молодое существо или детёныша. Сравните: vilkas (волк) — vilkukas (волчонок), lokys (медведь) — lokiukas (медвежонок).

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

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

В отличие от массовых русских фамилий на -ов, литовская фамилия Орлюкас почти не склоняется в женском роде (у женщин она остаётся неизменной: Анна Орлюкас), а у мужчин склоняется по образцу существительных второго склонения (Орлюкаса, Орлюкасу). Это ещё одна важная деталь, которая выдаёт её иноязычную природу. Носителей этой фамилии в России немного, и встретить её можно преимущественно в Калининградской области, а также в регионах, граничащих с Литвой.