步姓是一个多民族、多源流的古老姓氏，人口总数在中国的大陆和台湾省均未列入百家姓前三百位，在宋版《百家姓》中排名为第348名。

步姓起源

1、出自姬姓，是以封邑命名的姓氏。春秋时期，晋国大夫叔虎，他有三个儿子：称、芮、义。义后来生了扬，扬被封于步邑。人称步扬。他的后代于是以邑为姓，称为步氏。

2、出自北方鲜卑族三字姓所改。南北朝时，北魏鲜卑族有步鹿根氏，入中原后逐渐与汉文化融合，后改为单姓步氏，称步姓。

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

4、源于官位，出自春秋时期官吏步丈人，属于以官职称谓为氏。步人，全称为步尺人，亦称丈步人，是西周初期辅政大夫召公奭所设置的官位。

5、源于姜姓，出自春秋时期齐国贵族叔步乘，属于以先祖名字为氏。春秋时期，齐国有位贵族叔步乘，是孔子的七十二贤门徙之一。

6、源于官位，出自汉朝时期官吏步兵校尉，属于以官职称谓为氏。步兵校尉，亦称步兵将军，是西汉时期汉武帝刘彻在(公元前140年)设置的军制官位，戎驻于京师咸阳，为屯兵八校尉之一，是领军驻扎于上林苑门的军队最高指挥官，官秩两千石，下属官员有步兵校丞、步兵司马，与其他七校尉一起皆由汉武帝亲自统辖。

7、源于鲜卑族，出自古鲜卑族步禄孤部落，属于以部落名称汉化为氏。

8、源于满族，出自金国时期东真国国主蒲鲜·万奴的后裔子孙属于以部落名称汉化为氏。据史籍《清朝通志·氏族略·满洲八旗姓》记载：满族步鲜氏，亦称布希氏、蒲鲜氏，源出金国时期女真蒲鲜部，是女真完颜部的一个分支，以姓为氏，出自东真国国主蒲鲜·万奴的后裔子孙。

步姓得姓始祖——步扬

步源出于姬姓，以封邑名为氏。春秋时期，晋国公族大夫谷豹有个三子：称，芮，义。义之子孙子名扬，他的封邑在一个叫步的地方(今山东省临汾县)，因此又被称为步扬，后代就改为步氏，故步氏后人奉占扬为步姓的得姓始祖。