沈姓起源于今河南、安徽两省间地。
季载生伯桓，伯桓生向，向生采，采生乙初，乙初生杼，杼生庚向，平王东迁时入周为卿；庚向生忽，以父勤王事，仍封汝南子爵；忽生不离，袭子爵，不离生幸，袭子爵，幸生己济。袭子爵，己济生迂，袭子爵，敬贤礼士数十年，国不被兵；迂生楫，袭子爵，成公八年（前583），晋栾书来侵，获沈子楫从晋；楫生德胤，袭子爵，德胤生傅，袭子爵，傅生逞；逞字循之，袭子爵，敬王元年（前519），吴伐州来，乃助楚及诸侯之师救之，吴攻之，溃而卒；逞生嘉，嘉字惟良，袭子爵，定公四年（前506），晋应蔡侯伐楚之请会诸侯于召陵，沈子嘉不会，夏，晋使蔡公孙姓灭之，秋，楚以沈故围蔡；嘉生二子尹丙、尹戊，尹戊字仲逵，奔楚为左司马征吴，春秋传称其忠壮，封叶公，尹戊生诸梁；诸梁字子高，袭叶公，戍申城时，孔子游学至，拜晤叶公（前489）；诸梁平白公胜之乱，任左司马兼楚令尹，位兼将相，为楚之一人；功成身退，归叶，约前473年，老于叶。其裔有以叶为姓者，故云沈叶一家。诸梁生尹射、尹文等三子，文为楚令尹；文生随，为楚内史参军，平民乱封吴兴侯；随生永中，为左司马；永中生犹行，为齐卫大夫；犹行生安仁，为齐大夫；安仁生同，为齐大夫；同生郢，字文明，秦徵为丞相不就，避居江南；郢生平，字俊之，为汉司马，竹邑侯；平生祖，祖生保，汉文帝时征蛮功，封竹邑侯；保生遵，字伯吾为齐太傅，封敷德侯，徙居九江寿春，生二子盛达；达字伯弘，骠骑将军；达生乾，字仲元，为尚书令；乾生泓，字元良，南阳太守彭城侯；泓生昴，昴，为河南太守；昴生奋，字仲异御史中丞；奋生恪，字仲悌，将作大匠；恪生谦，字文恭，封尚书关内侯；谦生靖，字文光，济阴太守，避王莽之乱隐于桐柏山，三子勋戎台；戎，字威卿，以说降剧贼尹良封海内侯辞不就，避居会稽乌程，卒后追封述善侯，生四子丰懿齐恭；丰字圣通，零陵太守，在治有芝草黄就之瑞，生四子浒仲高景；浒为妄平王相；浒生鸾，字建元，卅举茂才，为别驾从事；鸾生直，字伯平，有清名；直生次子仪，字仲则，汉末徵辟不起；仪生显，字元礼，为左中郎新都都尉封定远侯，以才智显于吴；显生矫，字伯仲；矫生次子陵，字景高，官太傅，东海王越辟为从事，迁长沙太守镇东将军；陵生延，字思长，为桓德安西将军，颖川太守；延生贺，字子宁，中郎参军，圉表真于寿阳，勇冠一时；贺生警，字世明，为京口参军；警生穆夫，为会稽令。穆夫生四子，林，字敬士，东晋安皇帝义熙十二年秋随太尉列裕督军，发建康伐秦，裕谴公将水军出石门自汴入河后以攻，晋征虏将军封汉寿伯，武康县志有传详；林生四子，璞字道真，宋太祖时除南平王太常侍淮南太守，文帝元嘉廿七年，守时胎，以地当要卫，积财谷储石矢为守城之备，见武康县志；璞生约，字休文，左目生瞳腰有紫痣，宁始中才兴宗引为安西记室参军，入齐为太子家令，累迁吏部郎，隆昌元年出为东阳太守，明帝徵拜五兵尚书，高祖时任中书令，约历士三代博物多识，武兴府署属公旧宅，故称吴兴地，国史方志均有传记，今各支皆多分派于此，吾派其大宗也。约生旋，字士规，八岁能文，十五举茂才，擢为大学博士，迁南康内史；旋生次子字仲师，累迁尚书，史书陈书有传；众生纯，宝谟阁待制；纯生遽，遽生处俭，处俭生永光，永光生亮，唐中宗嗣圣初徵为相国，旋因谱武辞归；亮生长子伟，为涪川令，后追封太师；伟生恒，追封太傅；恒生介福，追封太傅；长子易直学士，女为唐睿宗皇后，德宗即位诏封三代，赠其家官爵赐之官诰凡一百二十轴皆饰以锦翠，时以为荣；介福生次子易良官司空；易良生晦，自成德号义伦；晦生彦金，知卒章事；彦金生清，大历中为婺州刺史，领兵逐逆党，力战而死赠卫尉卿立祠祀之；清生说，为副团练；说生芳，芳生续，字道坦，登进士，除临海令，因父殁于难以大理寺丞致政，赠赐光禄大夫，娶兵部侍郎史伯瑜女赠太宁郡太夫人，生景术，为尚书左仆射，景术生延年，登进士，为荆州刺史；延年生克，克生进，进生操；操字节夫，登宋太宗淳化壬辰年，贤良方正直言进谏，除监察御史，纠劾权贵，为时所重，卒赠荣禄大夫郇国公；操生长子绅，字子书号心齐，登宋仁宗宝元六年吕秦榜进士，知淳安，除监察御史，历官待读太常寺卿，敷文阁学士，赐金紫金鱼光禄大夫，晋爵开国男，食三百户，赐第凤仪桥，卒赠少师，原配杜平章女，生子二，讳未诨，续梅尚书女，生三子伶备仲；仲生道，道生儒，博学能文著述百部，隐居豫章天岳山，儒生崇仁等六子.东汉时有沈戎举家徙居会稽乌程吴兴（今浙江吴兴县），此为沈姓南迁之始。

魏晋南北朝是沈姓大举南迁之时。至唐代，沈姓已散居今江苏、浙江、江西、湖北、湖南、四川等地。

唐初，中原有沈姓将佐随从陈政、陈元光父子领军入闽开辟漳州，在福建安家落户，其子孙散居龙溪、漳浦、南靖、长泰、诏安等地，唐末，王潮、王审知兄弟入闽，当地沈族人不屑与审同音，变沈字为尤字，即为尤姓，故沈尤一家。

南宋初有吴兴人沈启承官至汀州府知府，其子沈廷辅，随父入闽，后迁居福建省建阳县。沈廷辅有8子，分居宁化、龙岩、长汀、清流、延平、连城、上杭等地，其后又有人徙居广东的大埔、梅州等地。明末，沈斯庵徙居今台南县善化镇，为沈姓移居台湾之始。清乾隆、嘉庆年间，福建漳州、泉州及广东沈氏，又有多支迁往台湾，进而又移居海外。沈姓历代也是一个比较典型的南方姓氏。

叶氏尤氏均为沈氏分支，沈叶尤三氏均为季载后裔。