相传春秋战国时代，汝河南岸有个大集镇，这里住一个称霸一方的武人，外人给他送号称“魔王”。这位魔王身高八尸，黄头发，红脸膛，走路带风，话音如铜钟，外貌有点古怪，练得一身好武艺，战术变幻莫测，英勇善战，勤政爱民。此外，他还好杂耍、投镖、舞蹈、变戏法，多才多艺，特别拿手的是他能双手发弓，箭箭击中，双手接箭，支支不漏。传说他从15岁起练接箭，自己当靶子，先让一个人射，后到增加到两个人射箭，最后增加到十人一齐向他射，他都能敏捷地接住，一支不漏。有次敌人来攻寨，七八个箭手向他射箭，他能应付自如，眼看箭已射完，敌人心惊了，魔王就趁机反攻，一箭射倒一个敌人，一会功夫，敌人就死伤大半。敌人拔箭一看，认出原来是自己刚射出的箭。敌人大惊，急急退去。从此，一提起“魔王”，人人害怕，敌人再也不敢来骚扰了。

    后来村人感激魔王的功德，在他死后，把他的灵柩埋在寨东南的地里，称为魔王冢，树碑立传。明朝时候，分兵驻屯此地，就把村名改称为魔冢营。