1、源于姬姓
是春秋时郑武公的儿子共叔段的后代，以王父字为氏。据《元和姓纂》及《史记·郑世家》等资料所载，春秋时，郑武公的妻子武姜生长子庄公时难产，生二儿子叔段时却很顺利，因此她喜欢叔段而不喜欢庄公。郑武公病重时，她请求武公废长立幼，郑武公没有答应。庄公当了郑国国君后武姜又请求把制作为段叔的封地，庄公不答应，而把京城封给了段叔，段叔与姜氏勾结，不断扩张自己的势力，并准备袭击庄公。庄公获悉后派兵讨伐。段叔大败，逃到共，称为共段叔。他的子孙后来四处分布，有的姓段，有的姓共叔，还有的以共为姓氏。这就是河南段氏的由来。
2、源于封地
为段干木的后代以地名为氏。据《史记·老子列传》所载，老子之子宗，春秋时为魏国将领，受封于段干，人称段干木，后代有以单姓段为姓氏的。这为山西段氏的由来。
3、少数民族
出自辽西鲜卑族后裔、云南六族（还有哈尼族），根源于段思平、源于德昂族、今锡伯族、土家族、苗族、回族等少数民族中，均有段氏族人分布。
据传，段姓源于春秋战国时期的楚国。楚国有名将段干木，他的后代便以他的名字为姓氏，称为“段氏”。
段姓在秦汉时期开始逐渐流传开来，唐宋时期，段姓人口逐渐增加，成为中国北方地区常见的姓氏之一。在清代，段姓的人数更是激增，成为了中国姓氏中排名前百的姓氏之一。
至今，段姓在中国大陆、台湾、香港、澳门及东南亚等地均有相当数量的人口。