1.出自姬姓，是春秋時鄭武公的兒子共叔段的後代，以王父字為氏。據《元和姓纂》及《史記·鄭世家》等資料所載，春秋時，鄭武公的妻子武姜生長子莊公時難產，生二兒子叔段時卻很順利，因此她喜歡叔段而不喜歡莊公。鄭武公病重時，她請求武公廢長立幼，鄭武公沒有答應。莊公當了鄭國國君後武姜又請求把製作為段叔的封地，莊公不答應，而把京城封給了段叔，段叔與姜氏勾結，不斷擴張自己的勢力，並準備襲擊莊公。莊公獲悉後派兵討伐。段叔大敗，逃到共，稱為共段叔。他的子孫後來四處分布，有的姓段，有的姓共叔，還有的以共為姓氏。這就是河南段氏的由來。
2.出自封地，為段乾木的後代以地名為氏。據《史記·老子列傳》所載，老子之子宗，春秋時為魏國將領，受封於段乾，人稱段乾木，後代有以單姓段為姓氏的。這為山西段氏的由來。
3.出自遼西鮮卑族後裔。據《姓氏尋源》、《辭海》等資料所載，西晉時有鮮卑人的一個部落首領檀石槐之後，叫段務目塵、段匹石單等，被封為遼西公。其領地有三萬家，分布在遼寧西部，族人多段姓。十六國時被後趙帝石虎所占，後來與漢人雜居，遂被融合，後多以段作為姓氏。是為遼西段姓。
4.出自雲南段姓宗源有二：
① 據《姓氏尋源》所載：“雲南蠻段氏，魏末段延沒蠻代為酋帥，裔孫憑入朝拜為雲南刺史，本出武威(今屬甘肅省)。”後傳下這支段姓。
②後晉時，白蠻人段世平建大理王朝(治今雲南省大理白族自治州一帶)，段姓為其大姓。
5.出自其他小數民族有段姓。潞西德昂族道普雷氏，滿、蒙、土、苗等均有段姓。