步大汗萨，复姓步大汗，是南北朝时期北齐的开国名将，他出身于匈奴贵族，籍贯为太安郡狄那县（今山西省寿阳县）。他在北魏正光末年（约525年）六镇起义爆发时携带家人南下，投靠秀容的契胡族首领尔朱荣，随从尔朱荣进入洛阳。

步大汗萨因立下战功被授予扬武将军，爵封夏县子（或江夏子）。他在镇压叛军首领葛荣的起义中屡立战功，加封为镇南将军。到了531年的韩陵之战中，尔朱荣之侄尔朱兆战败，此时的他率领部众投降了执掌东魏的北齐高祖高欢，被任命为第三领民酋长，成为匈奴部族在东魏以及北齐政权中的重要代表。

步大汗萨在东魏时期历任北雍州刺史、寿阳太守、临川太守、晋州刺史等职，晋爵为长广郡伯，之后他得以晋升为行唐县公。

当时柔然（茹茹）屡次侵扰北魏边境，于是高欢采用“以夷制夷”策略，命步大汗萨率匈奴部众抵御。他多次击溃柔然入侵，迫使柔然向东魏称臣，有效稳定了北方边防。

步大汗萨因为战功累积得以官迁至‌骠骑大将军‌、‌开府仪同三司‌，授‌予晋州刺史‌，并且还得以晋升为行唐县公‌，食邑增加，地位显赫。

到了高欢之子高洋代东魏称帝，建立北齐后，此时的步大汗萨受封‌义阳郡公‌，成为开国勋贵之一。

天保四年（553年），步大汗萨随从将军邢景远进攻南朝梁，接受湘潭侯萧退投降，并进军合肥。

步大汗萨在第二年（554年）率四万大军进攻泾州，与南梁将领王僧辩部将交战，然而这一战之后史书上却再也没有关于他的记载了。