段姓的起源較為複雜，主要源自以下幾個方面：
源自共叔段。段姓最早源於春秋時期鄭國的共叔段，他是鄭武公的兒子。共叔段因其母武姜偏愛而欲奪取王位，最終失敗並逃亡至共邑，其後代中有的以「段」為姓。
出自封地。段姓還源自於春秋時期老子之子宗，他在魏國擔任將領，被封於段乾，後人以「段乾」為姓，後簡化為「段」。
出自遼西鮮卑族後裔。西晉時期，鮮卑人的一個部落首領的後代中有人被封為遼西公，他們中的一些人採用了「段」作為姓氏。
出自其他少數民族。如潞西德昂族的道普雷氏，以及滿族、蒙古族、土族、苗族等少數民族中都有採用「段」作為姓氏的人。
此外，段姓起源還有源自姬姓和贏姓的說法。總的來說，段姓的起源和發展是一個多源流、多民族融合的過程，涉及歷史上的政治、軍事和社會變遷等多個方面。