步大汗萨，复姓步大汗氏，太安郡狄那县（今山西寿阳县）人，匈奴族。北齐开国功臣。北魏时期，初随太原王尔朱荣，屡立战功，拜扬武将军，赐爵夏县子。从平葛荣之乱，扈从大将军尔朱兆攻入洛阳。参加韩陵之战，兵败归顺高欢，拜第三领民酋长、北雍州刺史。东魏建立后，历任寿阳太守，迁临川太守，赐爵长广郡伯。打退茹茹入侵，镇守河阳，拜骠骑大将军、开府仪同三司、晋州刺史，进封行唐县公。北齐建立后，进封义阳郡公，率军攻打合肥和泾州，不知所终。