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