在古代，东越国始建于福州，但其范围大于福州。

东越不是福州的别称。公元前196年，封闽越族首领驺无诸为东越王，以闽越地（秦之闽中郡）成立东越国，建都于冶(今福州)，在今福州、邵武、建阳、崇安、浦城均建有城邑。在历史上福州的别称有冶城、闽中、晋安、凤城、三山、长乐、榕城、天兴府、福安、闽海、闽州、泉州、左海、闽都等。