榆中红柳沟丁姓的来历主要有以下几个来源：

1.源自丁候之后。据《姓氏考略》记载，丁候为殷商诸候，周武王伐纣时丁候因不从而被周所灭，其后裔四散各地遂以丁为姓。丁姓从此起源1。

2.源自姜姓。据《通志·氏族略》《万姓统谱》《元和姓纂》记载，相传炎帝神农氏，因居住在姜水之滨，于是以姜为姓。姜姓子孙经夏、商、周时有姜姓吕尚，俗称姜太公，因辅佐周武王伐商有功，被封于齐。其儿子名伋，周成王时，为朝廷重臣，又是康王的顾命大臣，死后谥号为齐丁公，其后裔便以谥号丁为姓。中国丁氏家族大部分来源于这一支，是为陕西丁姓，史称丁姓正宗1。

3.源自子姓。据《元和姓纂》记载，西周时周公平定武庚反叛后，把商的旧地分封给微子启，建立宋国，建都商丘。宋国有大夫宋丁公，死后其子孙以谥号为姓氏，是为河南丁姓1。

4.源自他族改姓。据《东王文集》、《灵山房集》记载，历史上西域人名中，最后一个是丁字的人很多，他们进入中原汉化后，大多改为丁姓。