南马庄村，原名永安堡，后改名为南马庄。关于南马庄村名的由来，传说中有段故事。南马庄村位于汾阳县城西南三十五华里，属黄土高原丘陵地带。西与杨寨、石庄等山区接壤，东与三泉以西平川接壤，为出入山区的必经之路。村子离河远，地下水很深，人们因长期吃水的困扰，因此有“有女不嫁马庄村，河又远来井又深，把住辘轳把骂媒人”的说法。

传说隋朝末年，唐王李世民师出太原打天下，首战告捷，夺取隋朝名城西河县（汾阳）。李唐信奉佛教，在西河县一带建了许多寺庙，其中有一座叫“妙觉寺”，就建在了现在南马庄村东头（现在在妙觉寺的旧址盖起了新学校）。寺内香火十分兴旺，有许多善男信女来此朝佛礼拜。眼见这一带地方有大面积能开荒种田的黄土山坡，还有许多草木丛生的山梁沟洼，可以垦田养畜。虽然缺水，但见妙觉寺里凿下的井，水源充足，吃水不成问题。因此便有了在这里立业成家的想法。此后，周围的山里人逐渐向妙觉寺周围搬迁。于是，渐渐形成现在南马庄的东头段家巷、长巷等街，但没有一个统一个村名。

到了明朝后期，东头有个名叫张棣元的人，考取了“进士”。出仕升官富发起来后，出于对家乡的深厚感情，便竭尽全力建设家乡。他首先为自己并帮助张姓族人，建起了“铁裹门”、“南宅”、“公宅”、“黑大门”等多处深宅大院，为了光宗耀祖、村名远播，仿照北京一座“仕牌楼”的样式，聘得能工巧匠，在现在南马庄村东头村口处，建起一座后来人传说在华北仅有两座精致、纯粹是使用青砖石灰砌起来的大牌楼。据说，张进士晚年，满清入关，明室江山危在旦夕，老进士忧国忧民，为保家卫国，毅然举起反清的大旗，反对异族人的侵略。为保得一方平安，他发动一切人力、物力，连年施工，沿村边的周围构筑了高大的堡墙并设有东南西北四门，南马庄村便成了可以四门紧闭的高大的土城堡，命名为“永安堡”。还在村北和尚茔以东两条深沟之间的高墚建起了山寨，此山寨的遗址现在虽已开垦种田，地名就叫“寨上”。但此地现在仍然成四方形，周围直立陡峭、易守难攻。村里深挖地道数条（现在遗迹还在），还自炼生铁打造兵器。凭借村里居高临下、易守难攻的有利地形，和打到家门口的清兵顽强地相持搏斗。据说来犯的小股清兵，曾多次被击溃在东门外的“反子坡”下。最后张进士终因势孤力单寡不敌众而致土城失守，被清兵所掳。张进士被俘后死不辱节，被清兵杀害。其头颅被清兵悬于城楼，其无头尸体由张家人偷运回村。家人为张进士打造了一个银脑袋，与无头尸秘密埋葬于村外某处坟莹。旧时常听到张进士墓被盗的消息，至今银脑袋是否还在？究竟埋在何处？这也许永远是一个谜！

清兵杀了张进士，占据了“永安堡”，看到这里地域宽广，山水宜人，有大片良田沃土，还有不少绿草滩。村外的大车路直通汾阳城，交通便利，就劝永安堡”被平、刀枪入库、马放南山之义，与汾阳城东的另一处养马地“东西马寨”相呼应，改“永安堡”为南、北马庄了。