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