上古三代時，福建境內(nèi)至少居住著7支互不相屬的土著部族，古文獻稱之為“七閩”。春秋末，楚滅越國，部分越人遁入福建，史稱這個時期的福建土著為“閩越”，他們喜歡傍水而居，習于水斗，善于用舟，最重要的習俗是以蛇為圖騰、斷發(fā)紋身，盛行原始巫術(shù)。《說文解字》在解釋“閩”字時說：“閩，東南越，蛇種。”所謂“蛇種”，意謂閩越人以蛇為先祖，反映他們對蛇的圖騰崇拜。在相當長時期內(nèi)，這種崇拜一直存在于閩越族的后裔中。如閩侯疍民，直至清末仍“自稱蛇種”，并不諱言。他們在宮廟中畫塑蛇的形象，定時祭祀。在船舶上放一條蛇，名叫“木龍”，祈求蛇保佑行船平安，若見蛇離船而去，則以為不祥之兆。清代，福州一帶疍民婦女，發(fā)髻上多插著昂首狀蛇形銀簪，其寓意亦為不忘始祖。

與原始宗教信仰相輔相成的巫術(shù)在閩越人中也相當盛行。閩越人流行斷發(fā)紋身的習俗，《漢書·嚴助傳》說：“(閩)越，方外之地，劗發(fā)紋身之民也。”這實際是原始巫術(shù)的“模仿術(shù)”，剪去頭發(fā)、在身上紋上蛇的圖案，用以嚇走水怪。如《說苑·奉使》所稱：越人“劗發(fā)紋身，燦爛成章，以象龍子者，將避水神。”在相當長的時期內(nèi)，閩越族的后裔一直保留著斷發(fā)紋身的習俗。越巫在秦漢時名揚天下，漢武帝也深信不疑。他下令在皇宮中建越祝祠，設(shè)越巫，用越人的“雞卜”，祈求長壽。