源于随姓。随姓起源有三支:一是女娲的乐师随的子孙以先人名字为姓;二是周朝王族封于随(今湖北随州),侯爵,后被楚国所灭,国人有以国为姓;三是晋大夫士会封邑在随(今山西介休),子孙有以封地为氏。至隋朝初年,此三支随姓人大多依例改为隋姓,并进一步发展成为当今隋姓的主体。但汉代已有一位隋昱的载于史籍,任五原太守,其姓氏来源显然另有所出。此外,明代将军王骥远征麓川,将部分土著人赐以汉姓为怕,后因姓氏读音不雅,改为字形相近的隋姓。当代,除汉族外,满、蒙等民族也有以隋为姓。