赵姓源出有四：
1、出自赢姓，始祖为造父。传说，造父在华山得八匹千里马，献给穆王。穆王乘着这八匹马拉的车子西巡狩猎，到了昆仑山上，西王母在瑶池设宴招待。这时东南边的徐偃王造反。造父驾车日行千里，及时赶回帝都，带兵打败了徐偃王。由于造父平叛有功，穆王赐他以赵城（今山西省洪洞县北）。从此，造父及其子孙便以封地为姓，成为赵姓。
2、以国为姓。造父的后代奄父，为周宣王御。奄父生叔带，因周幽王无道，离开周王室去晋国，为晋文侯御。这样，赵氏便进入晋国，后世事晋为大夫。周威烈王时，列为诸侯，开国君主赵烈侯，是晋大夫赵衰的后代，战国时为七雄之一。后被秦国所灭，赵国公族以原国名命姓，遂成赵姓。
3、为少数民族姓氏。历史上少数民族亦有赵姓，如汉代有赵安稽（匈奴人），唐代有赵曳夫（“南蛮”人），等等。他们的后代都沿袭姓赵。又，蒙古族要术甲氏改姓赵。
4、赵宋王朝赐姓。先后有李姓、穆姓、隆姓及宇文复姓的历史人物，赐姓赵氏。
参考资料：http://www.hakkazg.com/xingshiguli/zhaoxing.htm