Lietuviška pavardė „Vadalauskas“ yra patroniminė, kilusi iš vardo Vadalgas (senovės lietuviškas asmenvardis, sietinas su žodžiu „vadauti“ – vadovauti). Tai reiškia Vad-algo sūnus arba Vad-algo vaikas.
Žymiausi žmonės:
- Marius Vadalauskas (g. 1979 m.) – krepšininkas, rungtyniavęs Lietuvos rinktinėje.
- Valdemaras Vadalauskas (g. 1967 m.) – politikas, buvantis LR susisiekimo ministras.
- Arūnas Vadalauskas (g. 1967 m.) – žurnalistas, buvęs dienraščio „Lietuvos rytas“ vyr. redaktorius.
Pavardė dažniausia Kauno ir Vilniaus regionuose.