出自姬姓，爲周代時有諸侯隨國，其後人以國名爲氏。周代有隨國（今湖北省隨縣），是周同姓諸侯國。春秋時被楚國所滅，成爲楚附庸國，其後裔以國名爲姓，稱爲隨氏。
出自祁姓，爲春秋時晉國大夫士會之後，以邑名爲氏。春秋時晉國有大夫士會，字季，輔左晉文公、襄公、成公、景公。
隋：隋姓是由隨姓改來的，在山東的膠東、魯南一帶，隋氏爲大姓，整個山東隋氏佔了全國隋氏人口的一半以上。隋姓本爲隨，隋文帝楊堅第二次統一全中國，結束了長達286年的大分裂時代，並建立大隋王朝，定都大興城。
國號初爲隨，文帝因忌隨有走之意，改隨字去走之爲隋（隋字是隋文帝獨創的字，古無隋字，隋字是繁體隨字去了走之而形成今天的隋字）。周王朝時有同姓貴族封於隨（今湖北隨州），建立隨國，侯爵；爲周八百諸侯國之一。
