兰姓源于姬姓，出自春秋时期郑国君主郑穆公之后
属于以先祖名字为氏。据史籍《通志·氏族略》记载，春秋时期郑国君主为郑穆公姬兰。在周宣王执政时期，把同父异母少弟姬友封于郑（今陕西华县），称郑桓公，为西周最后分封的一个诸侯国。郑国传至周襄王姬郑二十五年（郑穆公姬子兰元年，公元前627年），郑桓公的孙子姬子兰即位。传说，郑穆公之母在生他时，梦见天使手执一株兰草，异常恭敬地赠予她，其时幽香扑鼻，醒来似乎余味无穷，不久即产下一子，遂将其取名为“兰”。姬子兰在位二十二年，逝世后谥号为“穆”，史称郑穆公。
其支庶子孙中有的以王父之名为姓氏者，称兰氏，世代相传至今，文字简化改革之后，兰氏简笔为兰氏，史称兰氏正宗。
兰氏族人大多尊奉郑穆公姬子兰为得姓始祖
