邵山因东陵侯邵平而得名。邵平在秦朝时负责看护始皇帝生母赵姬的陵寝，秦亡后隐居芒砀山，并为萧何献计，死后葬于此。清光绪《永城县志》记载“邵平墓，东陵侯邵平葬在砀山乡”，邵山及邵山村名称也来自邵平后裔在此居住。