Villanueva de Tapia recibe su nombre del Conde Pedro de Tapia, quien en el siglo XVII potenció la zona. Curiosamente el Conde compró estas tierras a Felipe III, quien no veía en ellas riqueza alguna y que las recibió para terminar con un pleito entre distintos dominios.
Villanueva de Tapia es también conocida como `El Entredicho`, calificativo que recibiera en el siglo XVI, debido a las disputas entre los dominios de Archidona e Iznajar.