步（Bù）姓源出有三： 　　

1、出自姬姓，是以封邑命名的姓氏。春秋時期，晉國大夫叔虎，他有三個兒子：稱、芮、義。義後來生了揚，揚被封於步邑。人稱步揚。他的後代於是以邑為姓，稱為步氏。 　　

2、出自北方鮮卑族三字姓所改。南北朝時，北魏鮮卑族有步鹿根氏，入中原後逐漸與漢文化融合，後改為單姓步氏，稱步姓。 　　

3、出自滿族老姓漢化。滿族老姓包括：布希氏等

步姓，是一個多民族、多源流的古老姓氏，人口總數均未列入百家姓前300位，在宋版《百家姓》中排序348位。 　　流傳至今的步姓宗祠通用對聯中有這樣一副四言聯：“源自步邑，望出平陽。”從這副對聯可以看出，步姓的其中一個、或許也是最大的源流——以封邑命名的姓氏。春秋時期，晉國大夫叔虎有三個兒子稱、芮、義，義生揚，揚被封於步邑，人稱步揚。於是，揚的後代以邑為姓，稱為步氏。這副對聯還點出了步姓的郡望。郡望，是郡與望的合稱，郡是行政區劃，望是名門望族；郡望連用，即表示某一地域國範圍內的名門大族。《姓氏考略》與《郡望百家姓》中記載：“步氏望出平陽。”這裡所說的“平陽”指的是三國魏正始八年從河東郡分出的平陽郡，治所在平陽縣（今山西省臨汾縣西南），步氏在這裡是當時的名門望族。 　　經過不斷的遷徙，如今，江蘇、浙江、河北、河南、山東、遼寧、湖北、寧夏、新疆、吉林、四川、北京均生活有步姓人。周口也有步姓人，但人數極少，如果不是六一路小學的老師步中海是周口晚報小記者站站長，那麼記者走近步姓人恐怕還要大費一番周折。