第一个渊源
源于匈奴族，出自古东胡分支匈奴族贺兰部，属于以部族名称为氏。贺兰氏，亦称贺赖氏，为汉、唐之际生活在中国北方贺兰山地区的东胡分支匈奴族贺兰部的氏族姓氏。史籍《元和姓纂》第三十八卷贺兰氏条下云：“代居元朔，随魏南迁河洛。魏以忠贞为贺兰，因命以氏。”在古代鲜卑族语言中，“贺赖”即为“忠贞”之意。该部族忠实于自己所属的氏族部落，历任酋长屡次率领部族为拓跋部效忠，并与拓跋部世代姻亲，因此被拓跋部酋首称作“贺赖”，以嘉奖其忠实，该部即因以为部族名称，后以“贺赖”为姓氏，称贺赖氏，汉音注为“贺兰氏”，其部族称为“贺兰部”。贺兰部后来成南北朝时期以拓跋部为核心的北魏王朝中拓拔氏皇族以下八大王公贵族之一，世代为拓跋部的姻亲，在整体的权势地位上仅次于丘穆陵氏、步六孤氏，排在第三位。
贺兰，在古鲜卑语读音中读作hè lài(ㄏㄜˋㄌㄞˋ)，中原汉音读为hè lán(ㄏㄜˋㄌㄢˊ)，但今在贺兰山地区的原住汉人仍读其音作hè lài(ㄏㄜˋㄌㄞˋ)。史载文献中，因其读音有差别，将其分为贺兰氏、贺赖氏，实则为一个部族的姓氏。
第二个渊源
源于改姓，属于帝王赐姓改。
南北朝时期的西魏朝廷赐大臣裴文举姓贺兰。其子孙后裔袭之，称贺兰氏。后一部分人省文简化为单姓贺氏，一部分回复裴氏。
南北朝时期的东魏武定年间，朝廷赐大臣苏绰之弟苏桩姓贺兰。其子孙后裔袭之，称贺兰氏。后一部分人省文简化为单姓贺氏，一部分回复为苏氏。
南北朝时期的北周朝廷，赐大臣梁台姓贺兰。其子孙后裔袭之，称贺兰氏。后一部分人省文简化为单姓贺氏，一部分回复梁氏。