ชื่อดั้งเดิมของเมืองในภาษาละตินคือ "วาแล็นติอา" (Valentia) /waˈlentia/ หมายถึง "ความแข็งแกร่ง" (Vigour) ต่อมาในสมัยการปกครองของพวกมัวร์ เมืองนี้เป็นที่รู้จักในชื่อ "บะลันซียะฮ์" (Balansiya) ในภาษาอาหรับ

เนื่องจากการเปลี่ยนแปลงทางเสียง ชื่อเมืองนี้จึงกลายเป็น "บาเลนเซีย" ไปในภาษาสเปนแบบคาสตีล และเป็น "วาเล็นซิอา" หรือ "วาแล็นซิอา" ในภาษาบาเลนเซีย