步（bù）姓出自姬姓，是以封邑命名的姓氏。得姓始祖：步扬。春秋时期，晋国大夫叔虎，他有三个儿子：称、芮、义。义后来生了扬，扬被封于步邑。人称步扬。他的后代于是以邑为姓，称为步氏。
源承姬姓；
望出平阳。
——全联典指步姓的源流和郡望。
平阳郡义门德政；
宽宏堂世代贤声。
——全联典指步姓的郡望和堂号。
孔门扶圣道；
王府尽筹谋。
——上联典指步叔乘，字子车。春秋齐国人。孔子弟子，以贤名配祀孔庙。下联典指西晋成都王司马颖的幕僚步熊，精通卜筮术数。赵王司马伦闻其大名，要征召他，他对生徒说：“司马伦活不了几天了，我不能去。”司马伦听说后大怒，派兵把他团团围住，他设计得以逃脱。
避乱谋生，江东勤读；
荐贤济益，丞相尽忠。
——全联典指三国东吴丞相步骘，避乱世到江东，种瓜自给，勤于读书，常识渊博。孙权召为右将军左护军。后拜丞相，前后荐达屈滞，救解患难，多所济益。
附：
西陵遗爱；
东国名贤。
——佚名撰步姓宗祠联。上联典指三国东吴丞相步。下联典指春秋齐·步乘，孔子弟子。以贤名配祀孔庙。
步步登高紫气近；
扬扬得意春风来。
——此联为以鹤顶格叠字镶嵌步姓始祖“步扬”二字的嵌字联。
卜筮精通，惟喜叔熊术妙；
居处简朴，争夸相国风清。
——上联典指晋代方士步熊。下联典指三国时吴国左护军步骘。