1、出自姬姓,是以封邑命名的姓氏。春秋时期,晋国大夫叔虎,他有三个儿子:称、芮、义。义后来生了扬,扬被封于步邑。人称步扬。他的后代于是以邑为姓,称为步氏。 2、出自北方鲜卑族三字姓所改。南北朝时,北魏鲜卑族有步鹿根氏,入中原后逐渐与汉文化融合,后改为单姓步氏,称步姓。