根據尤氏族譜來看，尤姓始祖是一位叫做沈城的人，當時他爲了避免和貴族的名字發生諧音衝突，於是將沈的三點水去掉改爲了“尤”，最終他的後代也就因此爲姓了。當然也部分尤姓分支認爲尤姓是自古以來就有的，因爲在沈城之前就已經出現了尤氏崇禮、崇仁和崇義兄弟，所以他們大多是以尤崇義爲尤姓始祖。
尤姓起源和來歷尤姓起源和來歷目前有三種說法:
1. 源自沈姓
據說在五代十國時期，後梁皇帝冊封了王審知作爲閩王，因此部分沈姓族人就爲了避諱“審”和“沈”重音，所以將沈姓去掉了三點水，直接改爲了尤姓，這也就是尤氏的始祖，第一個更改爲尤姓的沈氏族人叫做沈城，據說他是王審知的女婿，後來還被封爲駙馬，所以當時他是爲了向岳父表示尊重，所以便改了姓。所以尤姓大部分族人都是認爲沈城是自己的始祖，這是在尤姓族譜中詳細記載的。
2. 自古以來就有
不過尤姓的旁系分支或者少數尤姓族人則認爲尤姓是自古以來就有的，並非是源自沈姓，因爲他們發現在王審知稱爲閩王的35年之前，史書上就記載了尤崇義和尤崇禮、尤崇仁三個尤姓兄弟，當時他們都任職於唐朝的總管事，居於播州，就是現代的重慶、貴州等地區，並且縣誌、族譜上也是有跡可循的，所以貴州的尤氏族人一般都認爲尤崇義是尤姓始祖。
3. 源自仇姓
當然尤姓並非只有這兩系，據說春秋時期的宋國大夫子仇牧也是尤姓的始祖之一，在周莊王在位的時候，宋國攻打了魯國，當時宋軍的名將南宮萬被俘虜了，後來釋放回國的時候設局殺害了宋愍公，而大夫仇牧挺身而出，最終死於南宮萬的手下，於是仇牧的後人才以“仇”爲姓，表達自己的怨念之情，而在那時候“尤”和“仇”同意，所以也有部分改爲了“尤姓”。
4. 少數民族改名
當然與趙姓起源和來歷一樣，尤姓也有一些是由少數民族改名而成，比如蒙古族、回族以及滿族等，其中蒙古族的猷佳氏、滿族中的達斡爾族，還有回族人因爲信仰伊斯蘭教，所以便將《古蘭經》的首字母音譯而改爲尤姓。
