Updated June 9, 2019 Share: Family name origins & meanings Spanish : habitational name from any of various places in Burgos, Lleón, and Santander named Vallejo, from a diminutive of valle ‘valley’.