大同的姓氏有很多，以下是一些比较常见的姓氏：

1.尉迟：以部落名命姓。前秦时期苻坚攻灭鲜卑拓跋部族，建立代国。后来拓跋邽复国，改国号为魏，史称北魏。与此同时，有部落首领宥连，帅部投靠北魏。北魏太武帝拓跋焘因其是北方少数民族，赐姓尉迟。在孝文帝迁都洛阳后，尉迟氏改为尉氏。

2.独孤：起源于北魏时期代北地区的鲜卑独孤部，以部落名称汉化为氏，为汉姓独孤氏。

3.长孙：出自北魏拓跋氏，是拓跋珪的曾祖父拓跋郁律的次子拓跋孤的后人。

这些姓氏在中国历史上都有着悠久的历史和文化底蕴，其中一些姓氏在今天的中国仍然非常常见。