因境内有福州、建州两府，各取其首字而得名。唐开元二十一年（733年），设福建经略使才开始出现福建。

东亚文化之都——泉州
建制沿革
福建，远古属百越之闽越部落，《禹贡》属扬州。在周朝为七闽地，春秋以后为闽越国。秦南平百越，置闽中郡。
汉高祖五年（前202年），承认驺无诸为闽越王于此。汉惠帝三年（前193年），分闽越地，封驺摇为东海王。建元六年（前135年），封驺无诸孙驺丑为闽繇王，复封余善为东越王，元鼎五年（前112年），闽越国叛乱，汉武帝率军平息，并以其地险阻，故迁闽越人于江淮流域，而福建隶属于会稽南部都尉管辖。
闽越国北迁之后，自汉始元二年（前85年）汉承认冶县、置东部都尉开始，中经东部都尉从冶县迁到章安（回浦），留下候官管理冶县，隶属于会稽郡，到设立南部都尉，再到建安十二年（207年）正式成立建安郡止，福建都在王朝军事管制之下。

闽越王无诸
三国时属吴国，设建安郡，辖建安、南平、将乐、建平（建阳）、东平（松溪）、昭武、吴兴（浦城）以及候官、东安（南安、同安）共9县。
西晋太康三年（282年），拆建安郡为建安、晋安两郡，到梁天监年间（502~519年），又从晋安郡分出一个梁安郡，辖兴化、泉、漳等地。自晋宋至齐梁，福建初属于扬州，至普通六年（525年），福建属下的建安、晋安、南安三郡又归东扬州管辖。陈朝永定时（557~559年），陈武帝为羁縻陈宝应而设“闽州”，这是福建历史上第一个省级建制。州治设在晋安（今福州），下领建、晋、南三郡。天嘉六年（565年），闽州罢，还属东扬州。
隋大业三年（607年），把建安、晋安、南安三郡合并为一，称建安郡；原设置的15个县裁并为四（即闽县、建安、南安、龙溪）。郡治由建安（建瓯）移至闽县。唐武德初年，设泉、建、丰三州，下辖10县。州数和县数均为隋代的二至三倍。
唐朝，福建属江南道。景云二年（711年），立闽州都督府，领有闽、建、泉、漳、潮五州。开元十三年（725年），闽州都督府改称福州都督府，隶属于江南东道，为福州名称出现之始。开元二十一年（733年），为加强边防武装力量，设立军事长官经略使。从福州、建州各取一字，名为福建经略军使，与福州都督府并存。这是福建名称出现之始。