源于百越族，出自南北朝时期百越王梅安氏族，属于汉化改姓为氏。据史籍《魏书》记载，北魏明元帝拓跋·嗣泰常公元423年，百越蛮王梅安，带领渠帅(部落首领)数千人至京师进贡方物，并求留质子以表忠款，北魏明元帝安抚之，授其为安蛮太守。
该支荆楚南蛮民族中的梅氏，在汉朝时期即世居于南阳郡宛县一带(今河南南阳)，因境内有梅溪河，因此引为汉姓，称梅氏，后大部分融入汉族，少部分流入安南，汉书史籍记载为“安南蛮”，成为今越南梅氏一族，世代相传至今。
