徐小鳳(Paula Tsui, 1948年1月1日—，亦有說法她是在1947年或1949年出生)，原名徐小毛，人稱「小鳳姐」，籍貫湖北武昌，香港1960年末至1990年代中歌手。
徐小鳳有六兄弟姊妹，自己排行最大，幼年從中國大陸來香港定居。到香港後，父母繼續經營江浙食品生意，她因要幫助父母打理店務及照顧弟妹，在中學二年級便輟學。
1965年，徐小鳳報名參加了一項由天天日報和「南國試驗劇團」聯合兩家公司舉辦的「香港之鶯」歌唱比賽，結果與她一同報名、積極力爭出閘的兩個同學落選了，徐小鳳卻無心插柳，憑一曲白光的《戀之火》登上了冠軍寶座。這個榮銜沒有即時為徐小鳳帶來特別的際遇，因為父母一直認為歌手須拋頭露面，反對她從事歌唱事業。不過後來，她成功說服父母，並在夜總會擔任歌手，幫補家計。
徐小鳳於70年代因與鄭經翰合辦演唱會而結緣，兩人更在1974年結婚，但婚姻僅維持了5年，1979年離婚，這段神秘婚姻直到1994年才被披露出來，震撼一時。
1980年，徐小鳳曾聲言將會下嫁相識7年的男友廖暉，但不久即宣佈分手，事緣男友要求她放棄一切，隨他過美國定居。但徐小鳳有感家庭負擔太重，又覺得對男友未到達為他犧牲一切的階段，因而分手。其後甚少再有徐小鳳拍拖的消息了。
1986年，徐小鳳加盟寶麗金。首張大碟【每一步】至為成功，除同名?改編歌外，歌曲還包括後?分別成為無線劇集《流氓大亨》主題曲及插曲?《城市足印》(林敏怡曲)同埋《婚紗背後》(徐日勤曲)，後者成為徐?首本名曲。?咁期間，其佢為人熟悉?歌曲有本地創作?《冬》(蔡國權曲)、《誰又欠了誰》(鍾肇峰曲)、《一縷情絲》(劉以達曲)及《雙城記》(王傑曲)，還有改編?《流下眼淚前》同埋《夢飛行》。唔計精選唱片，徐小鳳?寶麗金出?九張原創唱片、兩張演唱會現場錄音及一張重唱國語經典老歌?唱片，而1991年?《文明淚》為徐小鳳灌錄?最後一張唱片。
徐小鳳翌年改投康藝成音。期間徐小鳳一度同埋近乎壟斷電視音樂節目?無線電視鬧得唔開心，因咁雙方停止合作。失去?電視?宣傳並冇把徐小鳳打沉，順著新力兩首流行作品?氣勢，徐小鳳憑《隨想曲》(顧嘉輝曲)獲得香港電台十大中文金曲獎，並為最高票數獲獎，奠定?徐小鳳?歌壇?唔倒地位。其後?1985年?演唱會創下10場紀錄，進一步確認徐小鳳?殿堂地位。唔計精選唱片，康藝成音為徐出版?三張原創唱片、兩張演唱會現場錄音及一張重唱國語經典老歌?唱片，後者銷量也達白金，可謂異數。除《隨想曲》外，期間成功?作品包括本地創作?《星光的背影》(林子祥曲)、《情比雨絲》(顧嘉輝曲)、《順流、逆流》(蔡國權曲)，同埋改編日本樂曲?《星星問》、《風裏的呼喚》。