步姓是一个多民族、多源流的古老姓氏，源出于姬姓。

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