之所以有這個稱呼，主要是民間小說賦予程咬金的形象。相傳在隋朝末年的時候，程咬金上了瓦崗山和一羣綠林豪傑起義，在拜旗決定老大的時候，只有程咬金拜的時候旗子迎風招展，因此大家一致推舉程咬金爲老大，程咬金也順勢自立爲“混世魔王”。
不過這個稱號只在一些小說中有記載，在正史記載中程咬金並沒有混世魔王的稱號，也沒有在瓦崗起義軍中稱王，據記載，隋朝末年的時候程咬金先加入李密的瓦崗軍、後投靠王世充，降唐後成爲唐朝開國名將。
程咬金在降唐之後，跟隨秦王李世民，並被任命爲左三統軍，多次立下戰功，唐朝盡力後被奉爲“盧國公”，是唐代凌煙閣二十四位功臣之一，其輔佐李世民建立唐朝的故事也被後人寫成多本小說流傳後世。
