王审知女婿因讳改姓一说始现于距五代六百年之后的明代尤氏族谱，之后流传甚广，目前大部分尤氏皆奉尤思礼为得姓始祖。根据避讳改姓这一说法，尤姓的祖源与沈姓相同。《姓纂》指，沈姓为黄帝的后裔，源自周文王的第十子晡季，因为食采于沈国而得姓。当时的沈国大致位于河南省汝南县东南至安徽省阜阳县西北一带地方。除避讳改姓一说外，尚有史料记载尤姓自古即有：据《后汉书·卷七十七》和《傅山全书·六卷》等所载，东汉时有尤来，汉人外孙之鄯善王尤还，龟兹王尤利多，其中尤利多叛汉后被班超废黜并遣送洛阳。又据西晋史学家陈寿所作《三国志