兰姓源于姬姓与芈姓，姬姓兰氏出自春秋时期郑国公族之后，属于以为氏。芈姓兰氏出自楚庄王之幼子兰，属于以先祖名字为氏。另有很多兰氏是因《第二次汉字简化方案》中的蓝姓简化而来。

渊源一：

源于姬姓，出自春秋时期郑国君主郑穆公之后，属于以先祖名字为氏。据史籍《通志·氏族略》记载，春秋时期郑国君主为郑穆公姬兰。在周宣王执政时期，把同父异母少弟姬友封于郑（今陕西华县），称郑桓公，为西周最后分封的一个诸侯国。郑国传至周襄王姬郑二十五年（郑穆公姬子兰元年，公元前627年），郑桓公的孙子姬子兰即位。传说，郑穆公之母在生他时，梦见一株兰草，不久即产下一子，遂将其取名为“兰”。姬子兰在位二十二年，逝世后谥号为“穆”，史称郑穆公。其支庶子孙中有的以王父之名为姓氏者，称兰氏，史称兰氏正宗。

兰氏族人大多尊奉郑穆公姬子兰为得姓始祖。

渊源二：

源于芈姓，出自楚庄王之幼子芈兰（熊兰），属于以先祖名字为氏。春秋时期，楚庄王封他的小儿子芈兰（熊兰）为上官邑（今河南滑县）大夫，在芈兰的后代子孙中，有以先祖名字为姓氏者，称兰氏，世代相传至今。