明朝前，此地荒芜人烟，常有黄龙做怪，飞沙走石，瘴气漫天，称作黄龙沟。沟中有野兽，附近有一老蒋，武功超群，常把战马拉到黄龙沟放养，一日马回去大汗淋漓，他以为马和黄龙搏斗，马尾鬃太长，就把马尾、马鬃剪了下来，又一天马去吃草不见回，他找到这里，只见两只马蹄，马已被黄龙吃掉。因此改名马行沟。
位于北冶乡东部，该村现有14个村民组，558户，2110口人，耕地面积1770亩。该村境内煤炭资源丰富，煤矿技改后，现保留矿井一对，村民收入主要靠在煤矿上务工。马行村曾先后荣获“县级文明村”、“乡十强村”。马行村与张官岭村、岭后村、平王村、滩子沟村、裴岭村、石山村、元门村、涧沟村、关址村、五元沟村、仓西村、北冶村、王岭村、刘黄村相邻。历史沿革：1954属二区管理。
1958年马行沟生产大属光速人民公社。
1962年马行沟生产大队属北冶公社。
1984年马行沟村民委员会属北冶乡。
2009年撤乡建镇，马行沟村民委员会属北冶镇至今。
