史籍《清朝通志·氏族略·附载满洲八旗姓》记载兰姓的人是八旗的后代之一。
源于 姬姓，出自 春秋时期 郑国君主 郑穆公之后，属于以先祖名字为氏。
据史籍《 通志·氏族略》记载，春秋时期郑国君主为 郑穆公姬兰。在 周宣王执政时期，把同父异母少弟 姬友封于郑（今陕西华县），称 郑桓公，为 西周最后分封的一个诸侯国。郑国传至 周襄王姬郑二十五年（郑穆公姬子兰元年，公元前627年），郑桓公的孙子姬子兰即位。
传说，郑穆公之母在生他时，梦见天使手执一株兰草，异常恭敬地赠予她，其时幽香扑鼻，醒来似乎余味无穷，不久即产下一子，遂将其取名为“兰”。
姬子兰在位二十二年，逝世后谥号为“穆”，史称 郑穆公。其支庶子孙中有的以王父之名为姓氏者，称兰氏，世代相传至今，文字简化改革之后，兰氏简笔为兰氏，史称兰氏（兰氏）正宗。
兰氏族人大多尊奉 郑穆公姬子兰为得姓始祖。
渊源之一
源于 女真族，出自 金国女真族后裔，属于汉化改姓为氏。据史籍《 清朝通志·氏族略·满洲八旗姓》记载：
①满族额哲氏，满语为Eje Hala，汉义为“骟牛”，世居兰河山，后有以居地名称取谐音汉姓为兰氏、哲氏者。
②满族辉罗氏，源于金国时期古女真族姓氏“会兰氏”，以姓为氏，满语为Huilo Hala，是 满族最古老的姓氏之一，世居乌拉、 松花江沿岸，后冠汉姓为兰氏、辉氏、何氏等。
据史籍《清朝通志·氏族略·附载满洲八旗姓》记载，满族拉库勒氏，亦称喇库勒氏、兰库拉氏，满语为Lakule Hala，世居木楞扎喇（今黑龙江牡丹江穆棱林区），后冠汉姓为兰氏、郎氏。
渊源之二
源于 蒙古族，属于汉化改姓为氏。据史籍《清朝通志·氏族略·蒙古八旗姓》记载：
① 蒙古族扎赖氏，亦称札答兰氏、札只剌氏、茶赤剌氏，是 成吉思汗的劲敌 札木合的后裔，世居锡喇塔拉。满族亦有引为姓氏者，满语为Jalai Hala。其族人中后有冠汉姓为兰氏者。
②蒙古族乌兰氏，汉义为“红色”，世居 呼伦贝尔、 黑龙江。满族亦有引为姓氏者，满语为Ulan Hala。其族人中后有冠汉姓为兰氏、洪氏者。
渊源之三
源于 达斡尔族，出自金国 女真族后裔，属于汉化改姓为氏。据史籍《清朝通志·氏族略·满洲八旗姓》记载，达斡尔族必喇氏，亦称别兰氏、毕力扬氏，源于金国时期古女真族姓氏“必兰氏”，世居和悠、长白山、黑龙江、乌苏里江口等地区。 满族亦有引为姓氏者，满语为Bira Hala，汉义“河川”。后冠多汉姓为兰氏、杨氏等。据史籍《 黑龙江志稿·人物志》记载，达斡尔族瓦兰氏，亦称瓦然氏，为托莫氏的一个分支。满族亦有引为姓氏者，满语为Walan Hala，汉义为“巧妙”。后冠多汉姓为兰氏、乔氏等
