宋代李綱於《樑奚谷漫錄》指:“系出沈姓,五代王審知據閩,閩人沈姓者,避沈音,去水改尤氏”。根據福建尤氏族譜,首先避諱改姓之人名為沈誠,字思禮,生於河南光州,唐末天下大亂,其幼年時與親族隨王潮、王審知的民變軍隊南下進入福建,後為王審知女婿。
公元924年護送王審知入京進萬壽節,後唐莊宗李存勖封其為駙馬都尉,他為尊崇其岳父威望,避諱閩王名字“審”“沈”諧音,將沈姓去水改尤,成為尤姓的得姓始祖。今福建省南安市省新鎮南廳有尤(沈)思禮與夫人王郡主的陵墓,俗稱“駙馬墓”。
但據史料查證王審知自公元885年入閩至公元925年離世,終身未返戰亂多事之中原。1981年出土的王審知墓誌銘記載了他的四名女婿,其中亦無尤思禮。尤思禮為王審知女婿因諱改姓一説始現於距五代六百年之後的明代尤氏族譜,之後流傳甚廣,目前大部分尤氏皆奉尤思禮為得姓始祖。
根據因諱改姓這一説法,尤姓的祖源與沈姓相同。《姓篡》指,沈姓為黃帝后裔,源自周文王第十子聃季載,因為食邑於沈國(今河南汝南)得姓。