Updated June 9, 2019 Share: Family name origins & meanings Spanish (Peñaloza) : misspelling of Peñalosa, a habitational name from either of two places in Córdoba or one in Uesca named Peñalosa.