最早可以追溯到周朝

宿（xu）源出有四： 1、出自风姓，是上古伏羲氏的后代，以国名为氏。据《元和姓纂》、《左传》的记载，周武王灭商建立周朝后，追封前代圣王的后人，其中远古伏羲氏的后人被封于宿（今山东省东平县东），并建立宿国。其公族后代遂以国名为姓，称宿姓，为当今宿氏的正宗，现在广泛分布在：山东省肥城市汶阳镇宿楼村（前宿楼村、后宿楼村）。边院镇宋台（坟台）、坡庄、东向、周家岗山东省莱芜市牛泉镇范庄村、青沙村等。

2、据《北史》上记载，南北朝时期，有朔方人叫若豆根的，被赐姓为宿氏。

3、据《魏书》记载，后魏时，有叫刘子义的，因对后魏有功，被赐为宿氏。