尤姓是多源流姓氏，最早出自沈姓，得姓始祖沈思礼，开姓时间约为公元909年，肇源于长乐府（今福建福州）。
盘古(配太元圣母)→有巢(配缁衣氏)→燧人(配华胥氏)→伏羲(史称太昊，尊称羲皇，配女娲) →少典(配女登，生炎帝；配附宝，生黄帝)→黄帝(姬元，字轩辕)→少昊(又名玄嚣)→蟜极→帝喾→实沈（沈姓始祖）→……→沈思礼
沈思礼。五代时，王审知在福建建立闽国，因审、沈二字同音，其女婿沈思礼避他的名讳，便把沈字三点水去掉，改为尤姓。闽国境内的沈姓族人也为了避讳，改为尤姓。宋代李纲于《梁奚谷漫录》指：“系出沈姓，五代王审知据闽，闽人沈姓者，避沈音，去水改尤氏”。需要强调的是，“沈”的繁体也是“沈”，始见于商代甲骨文，和繁体“瀋”是两个不同的字，“瀋”的本义是汁液，在繁体文本中，姓氏“沈”仍作“沈”，不作“瀋”。