Pavardė „Valalis“ yra lietuviška, kilusi iš vardo Valys, kuris savo ruožtu yra Baltramiejaus trumpinys. Šaknys sieja su hebrajišku vardu „Bartholomaios“, reiškiančiu „Tolimo sūnus“ arba „ūkininkas“.
Istorijoje žymiausias šios pavardės žmogus – Antanas Valalis (1905–1977), Lietuvos karinis veikėjas, pulkininkas, aktyvus rezistencijos dalyvis.