1、出自姬姓，为周代时有诸侯随国，其后人以国名为氏。周代有随国（今湖北省随县），是周同姓诸侯国。春秋时被楚国所灭，成为楚附庸国，其后裔以国名为姓，称为随氏。
2、出自祁姓，为春秋时晋国大夫士会之后，以邑名为氏。春秋时晋国有大夫士会，字季，辅左晋文公、襄公、成公、景公。
于景公七年（公元前593年），率师攻灭赤狄，晋升为中军元帅，兼任太傅，执掌国政，修订法规。士会食邑于随（今山西省介休）。
后又食邑于范（今河南省范县），其子孙以邑名为氏，是为随氏和范氏。随姓，在隋代时，去掉走之字，是为隋姓，从此又分为随姓和隋姓，随、隋两姓源流相同。
“隋”姓是由“随”姓改来的，在山东的胶东、鲁南一带，隋氏为大姓，整个山东隋氏占了全国隋氏人口的一半以上。隋姓本为\
隋姓来源有四：
源流一
源自古人名。传说上古女娲时期有乐师随，子孙以其名为姓。
源流二
出自姬姓，周朝时有王族封于随，建立随国（都城在今湖北随州）。春秋时被楚国所灭，成为楚附庸国，其后裔以国名为姓，称为随氏。下传至隋代，改隋为随。自此随、隋分为二姓。
源流三
出自祁姓。据《古今姓氏书辨证》、《元和姓纂》及《隋书》等所载，晋上卿士会(人名，姓祁，名会，字季，以士为氏)，食采于随（故城在今山西介休），谓之随会，子孙以其封地为氏，称随氏。后改为隋氏。
源流四
出自他族。据《通雅》所载，明宣德中，王骥征麓川（故治今云南腾冲），土司乞姓，王骥赐以怕、刀、剁为三酋之姓，后改剁为隋姓；今满、蒙古等民族均有此姓。