相傳春秋戰國時代，汝河南岸有個大集鎮，這里住一個稱霸一方的武人，外人給他送號稱“魔王”。這位魔王身高八尸，黃頭發，紅臉膛，走路帶風，話音如銅鐘，外貌有點古怪，練得一身好武藝，戰術變幻莫測，英勇善戰，勤政愛民。此外，他還好雜耍、投鏢、舞蹈、變戲法，多才多藝，特別拿手的是他能雙手發弓，箭箭擊中，雙手接箭，支支不漏。傳說他從15歲起練接箭，自己當靶子，先讓一個人射，后到增加到兩個人射箭，最后增加到十人一齊向他射，他都能敏捷地接住，一支不漏。有次敵人來攻寨，七八個箭手向他射箭，他能應付自如，眼看箭已射完，敵人心驚了，魔王就趁機反攻，一箭射倒一個敵人，一會功夫，敵人就死傷大半。敵人拔箭一看，認出原來是自己剛射出的箭。敵人大驚，急急退去。從此，一提起“魔王”，人人害怕，敵人再也不敢來騷擾了。

    后來村人感激魔王的功德，在他死后，把他的靈柩埋在寨東南的地里，稱為魔王冢，樹碑立傳。明朝時候，分兵駐屯此地，就把村名改稱為魔冢營。