El origen del nombre de la localidad no está claro aunque hay varias hipótesis. De todas ellas, la más plausible y la que comúnmente se ha aceptado como cierta en el saber popular es la que asegura que la vía Augusta, que iba de Roma a Cádiz, pasaba por Marmolejo, pero a una cierta distancia, ya que se encontraba cerca de lo que hoy es el poblado de San Julián ―a 7 km de Marmolejo. Los romanos, para amojonar los caminos de la vía Augusta usaban bloques de mármol y así lo señalizaban. Así pues, el mármol que señalaba la vía se encontraba a una distancia considerable (lejos) del término municipal de lo que hoy es Marmolejo. De la unión de mármol con lejos surge el nombre de la localidad.
