El municipio también es llamado Fuenteovejuna, Fuenteobejuna y Fuente Ovejuna, aunque el más utilizado es el de Fuente Obejuna. Esta variedad de nombres se debe a la obra de teatro de Lope de Vega titulada Fuenteovejuna, basada en acontecimientos acaecidos en dicho municipio en el siglo XV, durante la Reconquista española, y por la cual esta localidad es conocida. Lope de Vega desconocía que el origen etimológico de Fuente Obejuna viene de abeja (Fuente Abejuna) y no de oveja . Debido a la confusión ortográfica que eso supuso actualmente se admite escribirlo de cualquiera de las maneras citadas.
Otra curiosidad es su gentilicio, Mellarienses, que se suele leer con las eles por separado Mel·larienses, debido al origen latino del mismo (Fons Mellaria).