在古代，東越國始建于福州，但其范圍大于福州。

東越不是福州的別稱。公元前196年，封閩越族首領騶無諸為東越王，以閩越地（秦之閩中郡）成立東越國，建都于冶(今福州)，在今福州、邵武、建陽、崇安、浦城均建有城邑。在歷史上福州的別稱有冶城、閩中、晉安、鳳城、三山、長樂、榕城、天興府、福安、閩海、閩州、泉州、左海、閩都等。