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