步姓是中文姓氏之一，在《百家姓》中排第348位。在現代也是極罕見的姓氏。
步姓出自姬姓郤氏，以地為氏。據《潛夫論》記載：春秋時晉國公族郤揚的食采邑在步，時稱步揚。他的後代便有以祖先封地為姓的。後據《魏書·官氏志》記載：北魏步鹿根、步鹿孤氏改為步姓。
