出自芈姓沈氏，为帝颛顼的后代。据史书所载，帝颛顼的后裔陆终有一子名季连，赐姓芈。他的后裔鬻熊很有学问，作过文王的老师。后成王便追封其曾孙熊绎于荆山(今湖北西部)一带建立荆国，定国号为楚。春秋时，楚庄王有一曾孙叫戌，任沈县尹，有称沈尹戌。其后代就有人以沈为姓。沈尹戌后来任楚国左司马，他为人正直，疾恶如仇，深得楚人敬重。楚昭王十八年战死沙场，昭王封他的儿子沈诸梁在叶(今河南叶县南旧城)，称为叶公。叶公曾平定白公胜的叛乱以复惠王，有功于楚，得封南阳，更获赐为公，后委其事于子，而退休于叶。其后人便以邑地为姓氏，称为叶氏。由上可见，沈、叶本为同宗。是为河南叶氏。

据《姓氏考略》所载，在我国古代的所谓南蛮之中，也有以叶为姓的。如春秋时吴国的叶雄是也。