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

Но главная особенность фамилии — её суффикс. Окончание -ус — типично литовское. В литовском языке мужские фамилии часто заканчиваются на -us, -is, -as. Когда носитель славянской фамилии Валюкевич (с суффиксом -евич, указывающим на «сына Валюка») оказывался на территории Великого княжества Литовского, его фамилию «олитовили»: добавили окончание -ус, превратив Валюкевич в Валюкевичус. Так славянская отчественная модель получила литовское грамматическое оформление.

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

Таким образом, за необычным для русского уха окончанием скрывается простая история: крестьянское или мещанское прозвище по имени, прошедшее через литовскую языковую среду. Сильной альтернативной версии происхождения нет — связь с именем Валентин/Валерий надёжна, а литовский суффикс объясняет внешний вид фамилии.