步姓的来源主要有两个。一是以封邑为姓氏。春秋时晋国大夫叔虎有个儿子被封于步邑，其后代遂以邑为姓。二是他族改姓，南北朝时，鲜卑族步鹿根氏进入中原后改姓步。步姓早期活动于山西一带，汉唐之间在山东、江苏、浙江等地发展，在山西中南部形成名门大族，以平阳郡为郡望。如今步氏虽然数量不多，但分布较广。步姓历史人物有步骘，三国吴将领。淮阳人，避乱江东，种瓜自给，勤于读书，学识渊博。孙权召为右将军左护军。官至骠骑将军，领冀州牧，封临湘侯，后任丞相。性格宽宏仁厚，深得大众拥护，严肃深沉，喜怒不形于声色。步熊，字熊叔。晋朝占相师，门徒众多。赵王知晓他的名声后，请他占卜。步熊对别人说，赵王的死期已经不远了，没有什么好占的。赵王听了以后很生气，派了将士去杀他，他略施小计就逃了出来。跑到成都王颖处，王颖失败以后，步熊被杀。步姓在《百家姓》中排在第三百四十八位。