尤氏始自后唐。始祖尤宗号思礼原名沈诚，唐朝末年随王审知自光州固始入闽。他早年生活在山区，成人后进入王审知麾下为捉生将。他在王审知统帅福建五州后，进入幕僚掌管海路营，娶王郡主宾作王家。他疏通闽江出海口，开肇甘棠港，镇守海防几十年。他在后唐同光二年护送王审知到京进万寿节，唐皇以避闽王讳审知沈去水为尤，赐名尤宗封驸马都尉。他告老后带季子到泉州封地，长子、次子继续效力王氏。王氏闽国末年，叛将在福州造反屠杀皇族，他的次子战死，长子带领四个子侄到达南平投靠建州王氏政权。建州王氏兵败于南唐时，他的子孙分居三处。长房独子居于南平，北宋时一门四进士，为官到四川浙江。二房长子随王氏皇族迁居金陵，后裔在北宋攻打北汉时去了山西。二房次子自南平回到泉州，后裔北宋时迁入永春。二房三子自南平回到泉州。三房独子居于泉州，后裔在北宋时迁居无锡，宋朝一门九进士三尚书，为无锡名门望族，《梁溪漫录》为此记载尤氏是福建沈氏避讳闽王王审知沈去水为尤。
尤氏元朝开始广为迁徙，繁衍至今有80万，遍布世界各地。明朝时尤氏仅此一支，近代才有少数民族用尤做简化汉姓。