丁姓的起源主要有以下几种说法和遗迹：

出自古丁国

丁姓的起源与演变主要有二：一是出自古丁国。《郡国志》载：“商时丁侯叛，武丁讨之”。古丁国在3200多年前的商朝中期已经存在，但不知其世系和姓属。直到商末，周武王灭商时丁侯国还存在，商末时丁侯国大概在河南，不久为周武王所灭，子孙以国为氏。古丁国的丁氏的历史至少有3100年。

出自姜姓

炎帝裔孙伯夷，号太岳，虞夏之际辅佐禹治水有功而封于吕，今河南南阳西。商末，后裔吕尚，也称姜子牙、太公望，辅佐周武王灭商，被封于齐，国都山东临淄，为周朝东部的重要诸侯国。太公之子丁公伋继位齐国，丁公之庶出之子以次序为氏。姜姓丁氏的历史约有3000年。

源于姜子牙一族。姜子牙是周朝的大功臣，儿子姜伋（及）死后，也被周王追谥为丁公，其子孙便以丁为姓，藉此缅怀先祖曾位尊丁公。

源于三国时期。东吴孙匡将军一族的后人全部改姓丁。《江表传》云：“孙权因孙匡烧损茅芒，以乏军用，别其族为丁氏”。

出自于氏所改。据明朝海盐姚士粦所序《枫窗小牍》中的记载，宋朝时期，有个叫于庆的人欲依附于权贵丁谓，遂改姓为丁氏，后果然如意，飞黄腾达，其后裔子孙以及族人因此皆称丁氏。

出自子姓

出自殷商诸侯丁侯的后裔，属于以先祖谥号为氏。据《姓氏考略》所载，丁侯为殷商诸侯，周武王讨伐殷纣时丁侯因不从而被周所灭，其祖孙散居各地，部族仍以丁为氏。

出自周朝遗民微子启的封地，属于以先祖字号为氏。周朝封遗民微子启于宋（今河南东部和山东、江苏、安徽之间一带地区），建立了宋国，世人称其为宋丁公。宋国有大夫宋丁公，死后其子孙以谥号为姓氏，称丁氏，是为河南丁氏。

其他少数民族改姓

彝族尼质氏、瑶、鄂伦春、东乡、回、蒙等均有丁姓。

建议

丁姓的起源和演变涉及多个历史时期和多种因素，了解这些起源和遗迹有助于更好地理解丁姓的分布、历史和文化背景。如果对丁姓有更具体的研究兴趣，可以进一步查阅相关的历史文献和考古资料，以获得更详细和准确的信息。