福州府(今福州市)和建州府(今建瓯市)各取首字而来。
开元十三年(725年),闽州都督府改称福州都督府,为福州名称出现之始。
开元二十一年(733年),为加强边防武装力量,设立军事长官经略使。 从福州、建州各取一字,名为福建经略军使,与福州都督府并存。这是福建名称出现之始。