Det originale latinske navn på byen var (/wa'lentia/), som betyr «styrke» eller «aktivitet», etter Keiser Valens, som gav ordre til å grunnlegge en ny koloni i Hispania, som ble gjennomført av den senere Keiser Theodosius I. Under det mauriske herredømmet i Spania var den kjent som ) på arabisk. Ved vanlig endring av uttale er dette blitt til (/ba'lenθja/) på spansk og (/va'ɫɛnsia/) på valensiansk. En mulig uttale på Valencisk /va'lensia/.