根据尤氏族谱来看，尤姓始祖是一位叫做沈城的人，当时他为了避免和贵族的名字发生谐音冲突，于是将沈的三点水去掉改为了“尤”，最终他的后代也就因此为姓了。当然也部分尤姓分支认为尤姓是自古以来就有的，因为在沈城之前就已经出现了尤氏崇礼、崇仁和崇义兄弟，所以他们大多是以尤崇义为尤姓始祖。

尤姓起源和来历目前有三种说法:

1. 源自沈姓

据说在五代十国时期，后梁皇帝册封了王审知作为闽王，因此部分沈姓族人就为了避讳“审”和“沈”重音，所以将沈姓去掉了三点水，直接改为了尤姓，这也就是尤氏的始祖，第一个更改为尤姓的沈氏族人叫做沈城，据说他是王审知的女婿，后来还被封为驸马，所以当时他是为了向岳父表示尊重，所以便改了姓。所以尤姓大部分族人都是认为沈城是自己的始祖，这是在尤姓族谱中详细记载的。

2. 自古以来就有

不过尤姓的旁系分支或者少数尤姓族人则认为尤姓是自古以来就有的，并非是源自沈姓，因为他们发现在王审知称为闽王的35年之前，史书上就记载了尤崇义和尤崇礼、尤崇仁三个尤姓兄弟，当时他们都任职于唐朝的总管事，居于播州，就是现代的重庆、贵州等地区，并且县志、族谱上也是有迹可循的，所以贵州的尤氏族人一般都认为尤崇义是尤姓始祖。

3. 源自仇姓

当然尤姓并非只有这两系，据说春秋时期的宋国大夫子仇牧也是尤姓的始祖之一，在周庄王在位的时候，宋国攻打了鲁国，当时宋军的名将南宫万被俘虏了，后来释放回国的时候设局杀害了宋愍公，而大夫仇牧挺身而出，最终死于南宫万的手下，于是仇牧的后人才以“仇”为姓，表达自己的怨念之情，而在那时候“尤”和“仇”同意，所以也有部分改为了“尤姓”。

4. 少数民族改名

当然与赵姓起源和来历一样，尤姓也有一些是由少数民族改名而成，比如蒙古族、回族以及满族等，其中蒙古族的猷佳氏、满族中的达斡尔族，还有回族人因为信仰伊斯兰教，所以便将《古兰经》的首字母音译而改为尤姓。