紅姓的起源主要有三個來源：
源於羋姓：紅姓出自春秋時期楚國公族子孫，屬於以先祖名字為氏。春秋時期，楚國君主姓熊，楚國公族子孫中有一位公子叫熊摯，字紅，因此又史稱其為熊摯紅、熊紅。他受封於鄂（今湖北），稱鄂王。熊摯紅是荊國早期君主楚熊渠的次子。由於長兄熊康早逝，楚熊渠由熊摯紅繼位荊國君主。但老三越章王熊執疵不服，遂發動了政變，弒殺了兄長熊摯紅，之後自立為荊國之君，還改名為熊延。熊摯紅被弒之後，在其後裔子孫中有以先祖之字為姓氏者，稱紅氏，世代相傳至今。
源於祁姓：紅姓出自西漢時期的楚元王劉交之子劉富的封地，屬於以封邑名稱為氏。西漢時期的楚元王劉交之子叫劉富，受封於紅地（今江蘇肖縣西南一帶），他原來就已封為侯爵，所以人們稱他為紅侯，或稱紅侯富。紅侯富的子孫理應世襲封地和爵位的，但傳到他曾孫時因為沒有兒子，朝廷便收回了封地和封爵位。而紅侯富不止一個妻妾，他的庶支系兒孫還很多。在這些後裔子孫中，有以先祖封地名稱為姓氏者，稱紅氏；另外在紅地的原住民中，亦有以其地名為姓氏者，稱紅氏，皆世代相傳至今。
源於蒙古族：屬於漢化改姓為氏。據史籍《清朝通志·氏族略·蒙古八旗姓》記載，蒙古族烏蘭氏，漢義「紅花」，世居呼倫貝爾（今內蒙古呼倫貝爾）、黑龍江流域。後有滿族引為姓氏者，滿語為Ulan Hala。清朝中葉以後，蒙古族、滿族烏蘭氏多冠漢姓為紅氏、洪氏等。