1、出自姬姓，乃周文王之后。据《通志·氏族略》所载，春秋郑国穆公名兰，支庶以王父名为氏。

　　2、春秋时，楚有大夫食采于兰（故城在今山东枣庄东五十里），其后以邑为氏。

　　3、出自他族或他族改姓而来。据《后汉书》所载，三国时，南匈奴贵族四大姓（即呼延、须卜（卜）、乔、兰）中有兰姓；据《魏书·官氏志》所载，南北朝时，代北鲜卑乌落兰氏，在孝文帝汉化改革时，改单姓兰；元代蒙古族姓喀喇氏，祖名阿尔斯兰，子孙遂以兰为姓；裕固族兰恰克氏，汉姓为兰；今彝、土家、满、回、壮、俄罗斯、瑶、蒙古等民族均有此姓。