Wonten manéka téyori ingkang nyebataken asal usul cheonggukjang, ing antawisipun saking periode Tiga Karajan Koréa (57 SM-935 M). 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 mau nglampahi fermentasi kanthi alami. Cheonggukjang ugi dipunsebat wonten ing sajarah Silla kanthi istilah "yeomsi".