豐後國
根據豐後國風土記，海部郡被認為成立於740年，當時為豐後國八郡之一。由於當時認為有大量漁民居住於此，因此命名為「海部」。