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