祝姓的起源有多種說法，主要包括以下幾種：
出自姬姓，為黃帝後裔。周武王封黃帝的後代於祝（今山東長清東北祝阿故城），後來建立了祝國，子孫以國名為姓。
出自祝融之後。祝融是遠古的火神和氏族首領，他的後代中有以官職命姓者。
以官職為姓。古時有巫史祝祀之官，其後代子孫以官職為姓。
出自他族改姓。如北魏叱盧（吐缶）氏、清朝滿洲八旗姓愛新覺羅氏、喜塔喇氏等之後均有改姓祝者；傈僳族以竹為圖騰的痲打息氏族漢姓為祝；今滿、瑤、彝、土家、蒙古等民族均有祝姓。
出自祁姓，是堯的後裔。周武王封堯的後人於祝，後來建立了祝國，子孫以國為姓。
這些來源展示了祝姓的多樣性和複雜性，涵蓋了從古代帝王後裔到官職命名習慣等多個方面。