彝族、土家族、满族、回族、壮族、瑶族、蒙古族、俄罗斯族、畲族等少数民族均有兰姓人口，起源各异。元朝有官员名为谙都刺，中文音译为“兰”，故子孙以此作为姓氏，是回族兰姓的起源。五胡十六国时期，兰氏为汉国匈奴四姓之一。兰姓还是多个少数民族姓氏汉化的产物，据《魏书·官氏志》和其他文献记载，已知有演变为兰姓的少数民族姓氏如下：另外，有部分兰姓人口本来为蓝姓，但两个姓氏的血统源流截然不同。改姓有多个原因，例如广西梧州市蒙山县新坪大兰村、岭祖村的兰姓人口，祖上原姓蓝，因犯罪而改为兰姓。当代也常有混肴兰姓与蓝姓的情况，