都姓的起源主要有以下幾個來源：
出自姬姓，源於春秋時的鄭國。春秋初年，鄭國有一位公族大夫公孫閼（本姓姬，與周王同宗），字子都。他是當時聞名全國的第一美男子，武藝高超，力量很大，深得鄭莊公的賞識。公孫閼死後，他的子孫以王父的字為姓，稱為都姓。
出自公都氏。春秋時，楚國有公子田，受封於都邑（今地不詳），稱為公都氏。這一支的子孫中有單姓都的，成為都氏的一支。
蒙古族後裔。元朝初期，必裏海出自成吉思汗黃金氏族，因其功勳被封為中書省益都路寧海州（轄今牟平、乳山、文登、榮成一帶）的軍事、政治、經濟最高長官——都達魯花赤。必裏海是牟平（現山東煙臺牟平區）都氏始祖。
源於官位。出自西周時期官吏都宗人，屬於以官職稱謂為氏。
源於子姓。出自戰國時期宋國君主子田，屬於以先祖名字為氏。
其他少數民族。如彝族、壯族、土族、裕固族、維吾爾族等少數民族中都有都氏族人分布，其來源大多是在唐、宋、元、明、清時期中央政府推行的羈糜政策及改土歸流運動中改為漢姓都氏。
綜上所述，都姓的起源具有多元性和複雜性，涵蓋了古代貴族、官職以及少數民族漢化等多個方面。