Фамилия Валдас — это, скорее всего, не прозвище, а личное имя, ставшее фамилией без каких-либо изменений. Такая модель характерна для литовской антропонимии, где многие фамилии образованы напрямую от уменьшительных или сокращённых форм крестильных имён. В данном случае основа — литовское имя Валдас, которое чаще всего выводят из скандинавского или древнегерманского имени Вальдемар (Valdemar). В переводе с древнегерманского оно означает «славный царь» или «знаменитый правитель» (от wald — «власть, правитель» и mari — «славный, известный»). Имя было популярно в Литве и соседних странах, особенно в XX веке.

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

Самый известный носитель фамилии — Валдас Адамкус (литовский вариант написания Valdas Adamkus), президент Литовской Республики в 1998–2003 и 2004–2009 годах. Его фамилия (Адамкус) имеет другую основу, но имя Валдас здесь — именно то личное имя, которое у других людей могло закрепиться в качестве родового прозвания. Это косвенно подтверждает, что фамилия Валдас восходит к имени, а не к прозвищу.

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