海姓起源于春秋战国时期，是卫国灵公姬元的大臣海春的后代。海春，原名春，本来是齐国人，居住在海岸，于是以海为姓，以海春做为自己的名字。他的后代世世相传，于是产生了海这个姓。
海姓望族居住在薛郡（今天的山东境内）。
姓海的大多是回族。
据史籍《清朝通典·氏族略·满洲八旗姓》记载，满族中原有海拉苏氏、萨克达氏，世居海拉苏台(内蒙阿鲁科尔沁旗巴彦温都苏木海拉苏台)，后改汉字单姓为海氏。今在彝族等少数民族中，也有改汉字单姓为海氏者。
海姓在大陆和台湾没有列入百家姓前一百位。海姓始祖，是春秋时代卫灵公的大臣海春，得姓的历史至少在2500年以上，是我国的众多古老姓氏之一。根据《姓氏考略》的记载，海姓是卫灵公的大臣海春的后代，他指海为姓，望族出于薛郡。秦汉之后，族人都集中于薛郡。目前我国南方的闽、粤一带，也有不少海氏的族人，分布极广。海姓望居齐郡（西汉初年将临淄郡改为齐郡，相当于今天的山东省临淄县一带）、薛郡（秦王政二十四年〔公元前223年〕设置，治所在鲁县，就是现在的山东省西南部及江苏省北部地区。汉朝时改为鲁国）。海姓望族居住在薛郡（今天的山东境内）。
