出自姬姓，是以封邑命名的姓氏。春秋时期，晋国大夫叔虎，他有三个儿子：称、芮、义。义后来生了扬，扬被封于步邑。人称步扬。他的后代于是以邑为姓，称为步氏。
出自北方鲜卑族三字姓所改。南北朝时，北魏鲜卑族有步鹿根氏，入中原后逐渐与汉文化融合，后改为单姓步氏，称步姓。
源于官位，出自春秋时期官吏步丈人，属于以官职称谓为氏。步人，全称为步尺人，亦称丈步人，是西周初期辅政大夫召公奭所设置的官位。
源于姜姓，出自春秋时期齐国贵族叔步乘，属于以先祖名字为氏。春秋时期，齐国有位贵族叔步乘，是孔子的七十二贤门徙之一。
源于官位，出自汉朝时期官吏步兵校尉，属于以官职称谓为氏。步兵校尉，亦称步兵将军，是西汉时期汉武帝刘彻在(公元前140年)设置的军制官位，戎驻于京师咸阳，为屯兵八校尉之一，是领军驻扎于上林苑门的军队最高指挥官，官秩两千石，下属官员有步兵校丞、步兵司马，与其他七校尉一起皆由汉武帝亲自统辖。
源于鲜卑族，出自古鲜卑族步禄孤部落，属于以部落名称汉化为氏。
源于满族，出自金国时期东真国国主蒲鲜·万奴的后裔子孙属于以部落名称汉化为氏。据史籍《清朝通志·氏族略·满洲八旗姓》记载：
满族步鲜氏，亦称布希氏、蒲鲜氏，源出金国时期女真蒲鲜部，是女真完颜部的一个分支，以姓为氏，出自东真国国主蒲鲜·万奴的后裔子孙。
步氏是一个多民族、多源流的古老姓氏，人口总数在中国的大陆和台湾省均未列入百家姓前三百位，在宋版《百家姓》中排序为第三百四十八位门阀。步姓在大陆和台湾都没有列入百家姓前一百位。步氏源自春秋时期的晋国公族，是以地为姓的姓氏。根据《元和姓纂》与《潜夫论》等古籍记载，《左传》上曾说，春秋时期晋国大夫却步阳的先人食采于步这个地方，后来他们就以自己的祖宗的采邑为名为姓，世称步氏。步氏发祥于山东，后来很快向南发展，自山东移向江苏长江以南，自三国时期开始在东吴所在地的江南地区，为整个家族奠定了稳固的基础。春秋时期的齐国也有步氏人家。距今大约2500年前，孔子的门徒中有一位叫步叔乘，就是当时的齐国人，也就是今天的山东人。另一支步氏，根据《元和姓纂》上的记载说，曾有一位步毅，由出自却氏。此外，《魏书·官氏志》上说，曾有步鹿氏改复姓为单姓步氏。望族居于平阳郡，就是现在的山西省临汾县西南。
今江苏省的南京市六合县、丹阳市、苏州市、丹徒市、扬州市、徐州市，浙江省的湖州市武康县、嘉兴市海盐县、嵊州县、绍兴市，河南省的许昌市鄢陵县、洛阳市、新乡市，河北省的石家庄市、承德市、邯郸市大名县、沧州市、保定市、枣强县、章丘市、菏泽市梁山县、成武县、曹县、张家口市隆化县，山东省的泰安市肥城县、莱阳市、济宁市邹县、潍坊市寿光县、淄博市淄川区、聊城市茌平县、曲阜市、烟台市莱州区、招远市、无棣县，辽宁省的沈阳市，朝阳市建平县、阜新市、盘锦市，湖北省的武汉市、宜城市，北京市的延庆县，宁夏回族自治区的银川市、中卫市永康县、海原县，新疆维吾尔自治区的乌鲁木齐市、阿克苏市、昌吉市，吉林省的吉林市，四川省的广元市市区及元坝区（现改名昭化区）等地，均有步氏族人分布。
一、步bù现行较罕见姓氏。今天津之武清，河北之辛集、黄骅，山东之鱼台、昌乐、龙口，辽宁之清原，山西之太原，陕西之韩城等地均有分布。汉族姓氏。《郑通志》、《续通志》之《氏族略》俱收载。其源不一：1、郑樵注云：“姬姓。晋公族郄氏之后。步阳食采於步，遂以为氏。仲尼弟子…

步姓历史名人步姓古代名人步恒鉴清朝末期，（生卒年待考），著名金融家。步恒鉴清朝，大文豪纪晓岚的直系遗属纪根沛女士的丈夫。 育有三子，步平、步雄、步原三兄弟。步熊晋朝，字熊叔。爱好占卜术，门徒很多。赵王听到他的名声后，请他来占卜。步熊于是对别人说，赵王的死已经不远了，没有什么好占的。赵王听了以后很生气，派了将士去杀他，他施了伎俩逃了出来。跑到成都王颖处，颖失败以后，步熊被杀。步骘三国，字子山。吴国淮阴人。当时遇到天下大乱，他于是迁居到江东去隐居避难。每日种瓜糊口，博研道艺，广览群书，夜里就看书钻研。他性格宽宏，颇得人心，喜怒不形于声色，“而内外肃然。”后来，孙权为讨虏将军，召他为主记，因为他能文能武，又升迁为将军左护军，封为临湘侯，拜为骠骑大将军，屡立战功。他精通兵法，用兵神速，特别在危机的时候，能解围营救，其人品甚受到敌方的敬佩。步叔乘春秋末年，齐国人。步叔氏，名乘，字子车。孔子弟子，以贤名配祀孔庙。步谅宋朝，江西总管。步练师三国，东吴大帝孙权夫人。步协三国，东吴将领，曾任抚军将军，为步骘之子。步阐三国，东吴将领，曾任昭武将军，为步骘之子。步璿三国，吴国人，后叛吴降晋，历任给事中、宣威将军，为步协之子。步非烟唐朝，著名美女。步姓近代名人步金门（1839～1904），字梦莲，号荣诏；河南杞县步大楼村人，居县城西门大街。著名近代教育家。生于世宦之家，家财万贯，却出生八日而母亡，随父长大成人。步金门自幼天资聪明，读书不倦，又擅书法，兼习兵略，平日习拳自卫。二十岁考中秀才，知县黄见三十分器重他，将他收为弟子。后乡试不中，家道中落，遂以增贡生资格步入仕途，先后任灵宝、修武、济源等县儒学教谕。步金门热心教育，任教职多年，始终坚持先做人后做学问、后做官的信条，以身作则，率先躬行。由于当时学风败坏，人品扫地，任职者不求尽职，只计较礼品多寡，他深以为耻，慨然以“兴教化、讲廉耻，力行励学”为已任，勤勤恳恳，尽职尽责，因而遭到同行的忌恨。 他一再教育子女努力求学，砥砺品节，堂堂正正做人，在他的严格教育下，长子中进士，二子中秀才，三、四、五子考中举人，人称“五子登科”、“五凤齐飞”。为人任侠好…