源于姬姓，出自春秋时期郑国君主郑穆公之后，属于以先祖名字为氏。据史籍《通志·氏族略》记载，春秋时期郑国君主为郑穆公姬兰。在周宣王执政时期，把同父异母少弟姬友封于郑（今陕西华县），称郑桓公，为西周最后分封的一个诸侯国。郑国传至周襄王姬郑二十五年（郑穆公姬子兰元年，公元前627年），郑桓公的孙子姬子兰即位。传说，郑穆公之母在生他时，梦见天使手执一株兰草，异常恭敬地赠予她，其时幽香扑鼻，醒来似乎余味无穷，不久即产下一子，遂将其取名为“兰”。姬子兰在位二十二年，逝世后谥号为“穆”，史称郑穆公。其支庶子孙中有的以王父之名为姓氏者，称兰氏，世代相传至今，文字简化改革之后，兰氏简笔为兰氏，史称兰氏（兰氏）正宗。
兰氏族人大多尊奉郑穆公姬子兰为得姓始祖。 源于鲜卑族，出自鲜卑族拓跋部，属于以氏族名称汉化改姓为氏。南北朝时期，北魏孝文帝拓跋宏迁都洛阳后，推行汉化政策后：
①鲜卑族拓跋部中的是兰氏，亦称是连氏，后多改为改兰氏、连氏。
②拓跋部嗢石兰氏，亦称乌石兰氏，后多改为兰氏、石氏。
③拓跋部乌洛兰氏，后改为兰氏。
④拓跋部仆兰氏，亦称普兰氏、蒲兰氏，后多改为仆氏、普氏、蒲氏，亦有改为兰氏者。 源于女真族，出自金国女真族后裔，属于汉化改姓为氏。据史籍《清朝通志·氏族略·满洲八旗姓》记载：
①满族额哲氏，满语为Eje Hala，汉义为“骟牛”，世居兰河山，后有以居地名称取谐音汉姓为兰氏、哲氏者。
②满族辉罗氏，源于金国时期古女真族姓氏“会兰氏”，以姓为氏，满语为Huilo Hala，是满族最古老的姓氏之一，世居乌拉、松花江沿岸，后冠汉姓为兰氏、辉氏、何氏等。
据史籍《清朝通志·氏族略·附载满洲八旗姓》记载，满族拉库勒氏，亦称喇库勒氏、兰库拉氏，满语为Lakule Hala，世居木楞扎喇（今黑龙江牡丹江穆棱林区），后冠汉姓为兰氏、郎氏。 源于蒙古族，属于汉化改姓为氏。据史籍《清朝通志·氏族略·蒙古八旗姓》记载：
①蒙古族扎赖氏，亦称札答兰氏、札只剌氏、茶赤剌氏，是成吉思汗的劲敌札木合的后裔，世居锡喇塔拉。满族亦有引为姓氏者，满语为Jalai Hala。其族人中后有冠汉姓为兰氏者。
②蒙古族乌兰氏，汉义为“红色”，世居呼伦贝尔、黑龙江。满族亦有引为姓氏者，满语为Ulan Hala。其族人中后有冠汉姓为兰氏、洪氏者。 源于回族，出自元朝官员谙都刺家族，属于文化上汉化改姓为氏。据文献《回族人物志·元》中记载，回族中的兰氏，源自元朝官员谙都刺家族。谙都刺，字瑞芝，生于元至元十三年（公元1276年）。祖父阿思兰，元朝初期随从大将军阿术征伐南宋，转战于河南江北各地，因功官至冀宁路（今山西太原）达鲁花赤（县令）。子孙因其中文音译名兰，遂以兰为氏。
回族姓氏中虽有音同字不同的“同源异姓”现象，但回族兰氏与蓝氏却不同源，不可混同！ 源于其他少数民族，属于汉化改姓为氏。今土家族、瑶族、畲族、苗族、傣族、黎族等少数民族中，均有兰氏族人分布，其来源大多是在唐、宋、元、明、清时期中央政府推行的羁糜政策及改土归流运动中，流改为汉姓兰氏，世代相传至今。
