El nombre de este municipio proviene de fresno, por los bosques cercanos que hay de este árbol y 'oliva' que hace referencia al fruto del olivo.