步姓源出有二:1、出自姬姓,是以封邑命名的姓氏。春秋时期,晋国大夫叔虎,他有三个儿子:称、芮、义。义后来生了扬,扬被封于步邑。人称步扬。他的后代于是以邑为姓,称为步氏。2、出自北方鲜卑族三字姓所改。南北朝时,北魏鲜卑族有步鹿根氏,入中原后逐渐与汉文化融合,后改为单姓步氏,称步姓。
步姓得姓始祖:步扬。步源出于姬姓,以封邑名为氏。春秋时期,晋国公族大夫谷豹有个三子:称,芮,义。义之子孙子名扬,他的封邑在一个叫步的地方(今山西省临汾县),因此又被称为步扬,后代就改为步氏,故步氏后人奉占扬为步姓的得姓始祖。