丁姓的起源和来历有多种说法，以下是主要的几种：

一、源自姜姓

据《元和姓纂》、《万姓统谱》、《通志·氏族略》等资料所载，姜太公之子伋，谥号为齐丁公，子孙以其谥号为氏，称为丁姓。这一支丁姓是姜太公的后裔，发源于现在的山东省境内，其家族渊源还可以追溯到上古的炎帝神农氏。

二、源自丁侯后裔

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

三、源自子姓

周朝封商朝遗民微子启于宋国（今河南省东部和山东、江苏、安徽省间地），宋国大夫宋丁公的子孙以其字号“丁公”为氏，称为丁姓。

四、源自他姓所改或其他少数民族改姓、赐姓而来

1.孙姓所改：据《三国志·江表传》云，孙权因孙匡烧损茅芒，以乏军用，别其族为丁氏。所以，后世的丁姓中国人之中，特别是南方的丁姓人中，有一部分是周文王的姬姓后裔，因为孙氏传自周文王第八子康叔。

2.于姓所改：据《枫窗小牍》所载，宋代人于庆欲依附于权贵丁谓，遂改姓丁。

3.西域人改姓：明代西域（今新疆维吾尔自治区大部分地区）人名中以“丁”为末字者进入中原汉化后，有改姓丁者。如《灵山房集高士传》云，鹤年西域人也，自曾祖以下其名末一家皆丁字，后世遂以鹤年为丁姓。

4.赐姓：在历史上，也有因功勋或其他原因被赐姓为丁的情况。

综上所述，丁姓的起源和来历具有多样性和复杂性。这些不同的起源和来历共同构成了今天丁姓家族的庞大阵容。