隋姓的起源有多個說法，主要包括以下幾種：
出自姬姓。春秋時期的隨國（今湖北省隨縣南），也稱隋，是姬姓侯爵國，後為楚所滅，子孫以國名為姓。隋文帝原封於隨，隋滅於唐，後代遂分為隨、隋二姓。
出自祁姓，為帝堯陶唐氏後裔。士會，字季，春秋時晉國上卿，其先為帝堯裔孫劉累。劉累之裔在周為唐杜氏，其後有隨姓。
源於鮮卑族。拓跋珪建立北魏王朝，其子孫以拓跋為姓。隨著北魏孝文帝的改革，部分拓跋氏改為元氏，但仍有一部分人保留了拓跋姓。在隋唐時期，拓跋姓逐漸演變為隋姓。
明代土司乞姓。王驥征麓川（今雲南騰衝）時，賜土司怕、刀、剁為三酋之姓，後來有人改為隋姓。
自身發展出的姓氏。漢代有隋昱，東漢初年官拜五原太守，被認為是隋姓之始。
這些說法顯示了隋姓起源的多樣性和複雜性。