卿大夫食采（受封）于楚国兰邑（现山东省枣庄市），后世子孙遂以封地名称为氏。彝族、土家族、满族、回族、壮族、瑶族、蒙古族、俄罗斯族、畲族等少数民族均有兰姓人口，起源各异。元朝有官员名为谙都刺，中文音译为“兰”，故子孙以此作为姓氏，是回族兰姓的起源。五胡十六国时期，兰氏为汉国匈奴四姓之一。兰姓还是多个少数民族姓氏汉化的产物，据《魏书·官氏志》和其他文献记载，已知有演变为兰姓的少数民族姓氏如下：另外，有部分兰姓人口本来为蓝姓，但两个姓氏的血统源流截然不同。改姓有多个原因，例如广西梧州市蒙山县新坪大兰村、岭祖