都姓的起源有多個來源，主要包括：
出自姬姓，源於春秋時的鄭國。春秋初年，鄭國有一個公族大夫公子闋，字子都。他是當時聞名全國的美男子，性格勇猛，力量很大，因此很得鄭莊公的欣賞。他死後，他的子孫以他的字為姓，稱為都姓。
出自公都姓。春秋時期，楚國有公子田，受封於都邑（具體地點不詳），因此稱為公都氏。他的後代中有單姓都的，形成了都氏的一支。
蒙古族後裔。元朝初期，有位叫必裏海的人，出自成吉思汗的黃金氏族。因其卓越功勳，被封為中書省益都路寧海州的最高長官，其子孫中也出現了都姓。
這些來源展示了都姓的多樣性和複雜性，涵蓋了從古代貴族到少數民族的歷史變遷。