Sobrenome toponímico espanhol, com origem em Valenzuela, vila na província de Córdoba, na Andaluzia. Há também localidades homônimas nas províncias de Jaén, Ciudad Real e Granada. Valenzuela é o diminutivo de Valencia, que procede do latim Valentia, de valens, “valente” ou “forte”, mais o sufixo -olus (ver sobrenome Valencia).
O sobrenome chegou à América com os conquistadores espanhóis, no período colonial, sendo frequente em muitos países latino-americanos. No Paraguai, também deu nome a uma cidade: Valenzuela, no Departamento Cordillera. No Brasil, passou a ser mais frequente, embora não seja um nome de família comum, no século 19, com a vinda de imigrantes espanhóis.
Entre algumas personalidades com este sobrenome, destacamos o jornalista, apresentar de televisão e narrador esportivo Celestino Valenzuela (1928-2020).