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