尤姓的起源有多種說法，其中一種說法是尤姓起源於沈姓，五代時期，為了避諱，沈姓去掉了「三點水」，改為尤姓。另一種說法是尤姓出自仇姓。還有說法認為尤姓是從黃帝的後代軒轅氏分支而來，或者是周朝宗室後人杜伯尉的後代，又或者源自上古傳說中的堯帝，以及商代的尤邑。此外，尤姓還可能源於姬姓，出自周文王姬昌的後裔，或者源於職業、地名，還有部分源自外族改姓，如南北朝時西域烏桓國的「焦」姓改為尤姓，清初滿洲八旗姓的改漢姓潮流中，赫哲人一支改姓尤，西北地區的回回人中以伊斯蘭教經名尤素夫為名的，選擇漢姓往往用首音字尤。
綜合以上信息，尤姓的起源較為複雜，可能包含多個來源和歷史變遷。