秋时期郑国君主郑穆公名为子兰，其庶子女以父亲名字中的“兰”字作为姓氏，成为兰姓的起源；楚庄王幼子名为子兰，庶出子女同样以父名为姓，为兰姓另一起源。此外，春秋时期有卿大夫食采（受封）于楚国兰邑（现山东省枣庄市），后世子孙遂以封地名称为氏。彝族、土家族、满族、回族、壮族、瑶族、蒙古族、俄罗斯族、畲族等少数民族均有兰姓人口，起源各异。元朝有官员名为谙都刺，中文音译为“兰”，故子孙以此作为姓氏，是回族兰姓的起源。五胡十六国时期，兰氏为汉国匈奴四姓之一。兰姓还是多个少数民族姓氏汉化的产物，据《魏书·官氏志》和其他