趙， 疾行、超騰之義， 少昊時期的東夷部落以鳥為圖騰， 在以玄鳥燕子為氏族圖騰的族徽中， “肖”圖形應是表示玄鳥燕子， 並供奉於右邊的神案上， 左邊是疾行的人形， 以示崇拜之氏族的職能。 後來， 趙也被引申為替帝王駕車的禦夫。
趙姓的血緣祖先是上古時期五帝之一少昊金天氏。 傳說， 少昊的女兒女修因吞玄鳥卵而生皋陶。 皋陶的第14世孫造父生活在周朝， 因善於馴馬和駕車， 深得周穆王的寵愛。 後由於他在平定徐偃王叛亂中及時駕車護送周穆王回京城， 周穆王就賜給造父趙城(在今山西洪桐)作為封邑， 造父的後世子孫以封邑趙城作為姓氏， 形成趙姓。 由此， 中華民族姓氏大家族中最早的一支——趙姓形成。 其後在戰國初年建立趙國， 西元前222年為秦國所滅， 其王室貴族和平民百姓紛紛以國名為姓， 稱趙氏。
趙姓堂號半部堂來源於五代後周時， 趙普助趙匡胤發動“陳橋兵變”建立宋朝， 趙匡胤於是封趙普為宰相。 趙普把天下治理得很好。 宋太祖就問：“愛卿！你怎麼把國家治得這麼好的？”趙普回答說：“我不過是靠了半部《論語》罷了！”趙普死後， 家人整理他的書箱， 果真什麼寶貝也沒有， 只有他活著的時候常讀的一部《論語》。