据《五帝本纪》记载，赵姓的血缘始祖是少嗥金天氏。少嗥金天氏是黄帝之子青阳，又名玄嚣，也是传说中的上古“五帝”之一，是鸟夷族的第一位杰出的首领，鸟夷族人以玄鸟为图腾，后转化为凤凰崇拜。少嗥金天氏也是中华文明发展史上第一位天文历法的学者，曾“法度量，调气律，行二十有八宿”，运用天文学的原始知识，来测定天上的星座和确定方位，并以此来记录气节。

赵姓，源于造父，为少嗥金天氏的十三代孙，为伯益的9世孙，是颛顼帝后裔，是嬴姓十四氏之一。造父是西周时期著名的驾驭马车能手，被周穆王封为御马官，专管天子车舆。造父入蛇蟠之川，闯虎穴之沟，于三百里桃林寻得8匹骏马，调训后进献周穆王，周穆王很是欢喜，配备了上好马车，让造父为他驾驶，并经常外出打猎游玩。

有一次西行至昆仑山，突然传来徐国徐偃王起兵造反，周穆王非常着急，在此关键时刻，造父驾车日驰千里，迅速返回了镐京，帮助周穆王及时发兵打败了徐偃王，平定了叛乱。因造父立了大功，周穆王便把赵城赐给他，自此以后，造父氏族就称为赵氏。

出自赐姓改姓说，宋时朝廷对有功大臣赐姓赵。宋太宗端拱元年，赐党项首领李继棒为赵姓更名赵保忠，为定难军节度使；其弟李继迁于淳化年间也赐姓赵，名为赵保吉，为银州节度使。宋哲宗元符二年，河湟羌族隆赞（首领）青唐人陇拶为河西节度使、任善州知府，封武威郡公，赐姓名赵怀德。其弟邦啐勿丁瓦赐名赵怀义，为廓州团练使并任湟州知府。

宋仁宗时，广西广源州蛮智高起义，被狄青率兵平定，侬氏大部分投宋，于是被赐姓赵氏，为今日壮族侬人的赵氏祖先，分布在广西、越南、老挝、泰国等地。出自改姓说，因战乱、收养、入赘、工作需要等各种原因导致改姓在历史上屡见不鲜。明末明皇室因避祸有的将朱姓改为赵姓；清朝时为缓和民族矛盾，康熙帝时，将汉军镶红旗人一支集体改姓赵氏，清初名将赵宏恩、赵国祚都出自这支。

后又将汉军正蓝族人一支集体改为赵姓，清末名臣赵尔巽、赵尔丰都出自这支。清末清皇室有的爱新觉罗氏改姓赵，满族中喜塔喇、阿颜觉罗、觉尔察、伊尔根觉罗、阿塔觉罗、兆佳、鄂卓络等氏均有改姓赵的。其他因战乱、抱收养、入赘等因素外姓改赵姓的也有之。

又如宋时赵邦承原姓李，赵南仲爱其勇纳之为赵姓，辽国赵延寿本姓刘，被赵德钧收为养子改为赵氏。