Wonten manéka teori ingkang nyebataken asal usul cheonggukjang, ing antawisipun saking periode Tiga Kerajaan Korea (57 SM-935 M).[3] Tiyang Goguryeo ingkang nitih jaran minangka piranti trasnportasi mbeta dangsul godhog ingkang dipungandhulaken ing celakipun sadel jaran minangka dhaharan nalika lelampahan. Amargi dangsul kénging awakipun jaran (38-40 derajat Celcius) saéngga damel dangsul kasebut nglampahi fermentasi kanthi alami. Cheonggukjang ugi dipunsebat wonten ing sajarah Silla kanthi istilah yeomsi.