En el siglo XIII, con la repoblación se denominó «Naharros de Bebán», ya que fue repoblada por navarros («Naharros» como evolución de «Nafarros»).