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