Posiblemente la etimología de la palabra Utrilla sea de reminiscencias íberas-vascas,aunque la tradición popular lo sitúa en forma de leyenda en una visita de "El Cid" a este núcleo de población: