公元1398年，明太祖朱元璋驾崩，由于太子早丧，他就把皇位传给孙子建文帝朱允火文。建文帝为巩固地位，连废藩王，身为藩王之首的燕王朱棣对此惊恐不安。与其坐以待毙，不如挺身而起。建文帝元年，朱棣以“清君侧”为名，发起“靖难”之师，率军南下。

    据说一年秋天，朱棣带领大军抵达鲁山县沙河岸边，看到河水蜿蜒东流，河湾里柳条郁郁葱葱，长势繁茂。岸边有个村子，因为打仗好多人逃走了，只有一些老弱病残呆在家里不敢出门。朱棣为表明自己是正义之师，号令严明，秋毫无犯，老百姓渐渐的才不害怕了。一天，朱棣带着几个随从到村里走访，看见一位鹤发童颜的老人正在用柳条编篮子，便与老人攀谈起来。老人说，他们世代居住在这里，以种地为生，闲时到沙河打些鱼或在家里编柳筐、簸箕等，是方圆百里有名的柳编村，生活过得倒也安逸。由于元朝末年频繁打仗，人烟渐渐稀少了，30年前太祖皇上从山西移民过来后，人口又多了，日子才安稳了些，不想现在又有了战争，老百姓真是怕呀！朱棣对老人语重心长地说，现在的皇上误听谗言，致使国家不宁，我无奈才起兵，目的是清除奸佞之辈，像周公辅成王那样，把国家治理好，让老百姓永享安乐生活。随后，朱棣又派兵给村里送来粮食等，安抚人心。

    经过几年战争，朱棣最终攻下南京，当上了皇帝，并把年号定为永乐。在永乐皇帝20多年统治期间，经济发展，社会安定，国力强大，这就是历史上有名的“永乐盛世”。

    当地百姓为纪念明成祖朱棣在此领兵经过，也期盼世世代代永享太平安乐生活，就把村子称为永乐庄至今。