相传,南宋年间,一书生勤奋好学,欲进京赶考,无奈家境贫寒,逐乡友捐五匹马进集市卖为赶考盘缠,书生高中荣归故里,刻五个石马以记乡恩。后进京任官,一生廉洁爱民,死后葬于故乡,五马随葬,乡亲刻碑以记其一生,以示感恩,勤勉教育后人。数年后,一张姓人士迁居至此,盖房挖基,见石马与碑言,逐将此故事诉与乡人,此地便更名为“五马村”流传至今。建国前夕,黄岩洞兵工厂迁入至此,在解放战争期间,该厂生产的武器装备为淮海战役立下了汗马功劳,建国后,该厂更名为国营淮海机械厂,当地居民也习惯将其称为新五马,所辖手机维修培训学校_域内的邮政_工商_税务_银行_粮店_菜部_商店等机构和单位均以“五马”命名。