步姓是一个多民族、多源流的古老姓氏,源出于姬姓。
春秋时期,晋国公族大夫谷豹有三个儿子:称,芮,义。义有个儿子名扬,封邑在一个叫步的地方,即今山西省临汾县,因此又被称为步扬,后代就改为步氏,于是步氏后人奉步扬为步姓的得姓始祖。经过不断的迁徙,如今江苏、浙江、河北、河南、山东、辽宁、湖北、宁夏、新疆、吉林、四川、北京均生活有步姓人。