称“二大金刚”为哼哈二将开始于宋代。根据宋文人范成大《吴船录》记载，天下佛寺在山门殿两旁，塑有两金刚，俗称“哼哈二将”。在明代，哼哈二将被明确指为是郑伦与陈奇。

神话小说《封神演义》中说，郑伦原来是商纣王的督粮上将，曾拜西昆仑上上的度厄真人为师，真人传以窍中二气，将鼻子一哼，响如钟声，还能喷出二道白光，吸人魂魄，置人于死地。周伐商时，郑伦常常以哼鼻战胜周军。后被周将擒获，转而成为周的将领。在一次战役中，郑伦被商将杀死。而陈奇也曾是商纣王的督粮官，受异人秘传，养成腹内一道黄气，张口一哈，黄气喷出，见之者魂魄俱散。在与周兵交战时，常常以哈气取胜。他后来被周将哪吒刺死。周灭商后，姜子牙封神，令郑伦、陈奇二人镇守佛寺山门，保护佛法。

这就是哼哈二将的来历。