源于隨姓。隨姓起源有三支：一是女媧的樂師隨的子孫以先人名字為姓；二是周朝王族封于隨（今湖北隨州），侯爵，后被楚國所滅，國人有以國為姓；三是晉大夫士會封邑在隨（今山西介休），子孫有以封地為氏。至隋朝初年，此三支隨姓人大多依例改為隋姓，并進一步發展成為當今隋姓的主體。但漢代已有一位隋昱的載于史籍，任五原太守，其姓氏來源顯然另有所出。此外，明代將軍王驥遠征麓川，將部分土著人賜以漢姓為怕，后因姓氏讀音不雅，改為字形相近的隋姓。當代，除漢族外，滿、蒙等民族也有以隋為姓。

歷史上形成清河等郡望。分布則以清河和山東最集中，約占全國隋姓人口三分之二以上。歷史名人有：宋代高密令隋寶， 元有隋世昌，明代巢縣丞隋赟、主薄隋翥等。