束姓的起源主要有兩種說法，一種認為束姓源於媯姓，由疎氏所改。
在古代戰國時期，齊國有一個部族姓疎，這是古「疏」字的異體字。到了漢代，有個叫疎廣的人，他在宣帝時期擔任太子太傅。疎廣的曾孫孟達時期，為了躲避王莽之難，從東海遷居到沙鹿山（位於今天的河北省大名縣境內）。遷居後，他們決定去掉「疎」字中的「疋」偏旁，改為「束」，從而形成了束姓。
另一種說法認為束姓的起源與夏朝的侯伯有關，這些侯伯居住在疏國，故地位於今天的山東省掖縣北部。他們以國名為姓，即為疏氏。西漢末年，疏氏的一支為了避難遷往其他地區，並去掉了「疏」字中的「疋」偏旁，改為束姓。
綜合以上信息，可以看出束姓的起源較為複雜，涉及多個歷史時期和地理變遷。