其一，出自芈姓沈氏，为帝颛顼的后裔。传说，帝颛顼的后裔陆终第六个儿子叫季连，赐姓芈。季连的曾孙戌，在楚平王时任沈县(今安徽省临泉县)尹，又称沈尹戌。他的后代中有人以沈为姓。楚昭王封沈尹戌的儿子沈诸梁(字子高)于叶(今河南省叶县南旧城)，称为叶公。叶公曾平定白云胜的叛乱以复惠王，有功于楚，得封南阳，获赐爵为公，后退于叶。其后人便以邑为姓，称叶氏。

其二，据《姓氏考略》记载，我国古代的所谓南蛮(南方少数民族的泛称)之中，也有以叶为姓的。春秋时吴国的叶雄就是南蛮叶姓的后代。