尤姓出自沈姓，周武王的小儿子季载之后有沈氏(发源于河南平舆北)，子孙为避仇，去“沈”字中的三点水旁，改姓为尤。也有出自仇姓的，“尤”、“仇”古音同，且都有“怨”的意思，故有仇姓人改姓为尤。再是出自少数民族改姓或少数民族固有姓氏，清朝赫哲族尤可勒氏的汉姓为尤；西北回族人中，以伊斯兰教经名“尤素夫”为名的，选择汉姓时往往用首音字尤；今高山、蒙古、佤、苗、羌等民族均有尤姓。
尤姓发源于今河南境内。东汉时，尤姓人有迁至今陕西西安、江西鄱阳者。907年，王审知被后梁封为闽王，尤姓人始盛于世。南宋时，尤姓人大批涌人今浙江。宋末，尤姓人大举迁至今广东、江西、湖北、湖南等地，另一些尤姓人则在北方繁衍兴旺。明初，今山西境内的尤姓人作为洪洞大槐树(今属山西)迁民之一，被分迁于今北京、江苏、安徽、湖南等地；同时，今福建等沿海地区的尤姓人有渡海赴台，扬帆东南亚者。
尤姓得姓较晚，距今只有一千多年的历史。明清两代尤姓进士共14名，以今江苏和福建人居多。南宋诗人尤袤与杨万里、范成大、陆游并称“南宋四大家”。明末清初文学家、戏曲家尤侗曾参与修纂《明史》，被康熙称为“老名士”，诗词古文俱佳，有《鹤栖堂文集》，后人以“鹤栖堂”为堂号。
