蘭姓源於姬姓與羋姓，姬姓蘭氏出自春秋時期鄭國公族之後，屬於以爲氏。羋姓蘭氏出自楚莊王之幼子蘭，屬於以先祖名字爲氏。另有很多蘭氏是因《第二次漢字簡化方案》中的藍姓簡化而來。
淵源一：源於姬姓，出自春秋時期鄭國君主鄭穆公之後，屬於以先祖名字爲氏。據史籍《通志·氏族略》記載，春秋時期鄭國君主爲鄭穆公姬蘭。在周宣王執政時期，把同父異母少弟姬友封於鄭（今陝西華縣），稱鄭桓公，爲西周最後分封的一個諸侯國。鄭國傳至周襄王姬鄭二十五年（鄭穆公姬子蘭元年，公元前627年），鄭桓公的孫子姬子蘭即位。傳說，鄭穆公之母在生他時，夢見一株蘭草，不久即產下一子，遂將其取名爲“蘭”。姬子蘭在位二十二年，逝世後諡號爲“穆”，史稱鄭穆公。其支庶子孫中有的以王父之名爲姓氏者，稱蘭氏，史稱蘭氏正宗。
蘭氏族人大多尊奉鄭穆公姬子蘭爲得姓始祖。
淵源二：源於羋姓，出自楚莊王之幼子羋蘭（熊蘭），屬於以先祖名字爲氏。春秋時期，楚莊王封他的小兒子羋蘭（熊蘭）爲上官邑（今河南滑縣）大夫，在羋蘭的後代子孫中，有以先祖名字爲姓氏者，稱蘭氏，世代相傳至今。
