El Haidong Gumdo deriva su nombre de Haedong Seongguk Balhae (海東盛國渤海), un reino antiguo que ocupaba lo que hoy es el noreste de Corea, norte de China y este de Siberia.