El nombre de Torrenueva se toma de una torre-atalaya defensiva del siglo XVIII situada en la localidad, en el margen sur de la carretera nacional N-340 entre Málaga y Almería, que atraviesa la localidad.