尤姓的起源較為複雜，主要有以下幾種說法：
出自沈姓。在五代時期，由於王審知建立閩國，閩人姓沈的為了避諱，因為王審知的「審」與「沈」同音，所以沈姓的人去掉三點水，改為尤姓。
出自仇姓。尤姓與仇姓古音相同，可能同出一源。
源於黃帝後裔。根據《古今姓氏書輔》記載，尤姓是黃帝的曾孫軒轅允的後代。
源於周朝宗室後人。杜伯尉是周朝宗室後人，其子孫以「尤」為姓。
源於上古傳說中的堯帝。堯帝的子孫後代採用「尤」為姓。
源於商代的尤邑。尤邑人後來遷居各地，以尤為姓。
出自山越族。三國吳時期，鄱陽尤氏出身山越族，是秦漢時期東南地區的土著後裔。
外族基因流入。如清朝初期的滿洲八旗姓改漢姓潮流中，滿洲人中的赫哲人一支改姓尤。西北地區的回回人中，以伊斯蘭教經名尤素夫為名的，選擇漢姓時常用首音字尤。
這些不同的來源展示了尤姓豐富的歷史和文化多樣性。