El nombre del municipio hace referencia a Olea, que significa aceite. Debido esto a la cantidad de aceite que se prodicía en aquella zona . Encontramos en el Becerro de las Behetrías una referencia a la villa de Olea de Boedo. Este documento data del siglo XIV. En este documento se indicaba que el pueblo debía pagar impuestos ya que generaba bastante industria.