黄海道之名来源于黄州市、海州市。
百度了下，1395年（洪武二十八年）建立丰海道。
丰即指丰川都护府、丰川郡，1909年丰川郡与松禾郡合并；至迟于1967年，析出松禾郡、丰川郡改名水果郡（或音义加意义为瓜怡（과일），为朝鲜语固有词，意为水果）。
1417年（永乐十五年）改名黄海道。