เมืองถูกตั้งชื่อตามชนเผ่ากีทส์ (อังกฤษ: Geats, สวีเดน: Götar, อังกฤษเก่า: Gēatas, นอร์สเก่า: Gautar, รูปแบบอื่น: Goths, Gotar, Gøtar) ผู้ตั้งถิ่นฐานอยู่ในเยอตาลันด์ (Götaland) ซึ่งปัจจุบันอยู่ทางตอนใต้ของประเทศสวีเดน[8][9][10] เมืองตั้งอยู่บนปากแม่น้ำเยอตาหรือแม่น้ำกอเทีย เยอตาบอร์ย หรือ "ป้อมปราการกอเทีย" เป็นป้อมปราการบนแม่น้ำเยอตา ที่ถูกสร้างขึ้นเพื่อป้องกันท่าเรือ

ในภาษาดัตช์ ภาษาสกอต และภาษาอังกฤษ ซึ่งเป็นภาษาที่มีประวัติร่วมกับเมืองนี้เป็นเวลายาวนาน ล้วนใช้ชื่อกอเทนเบิร์ก

ใน ค.ศ. 2009 สภาเทศบาลนครได้เปิดตัวสัญลักษณ์ใหม่ของกอเทนเบิร์ก ด้วยความที่ชื่อ "เยอเตอบอร์ย (Göteborg)" มีตัวอักษรภาษาสวีเดน "ö" จึงเกิดความคิดที่จะทำให้ชื่อมีความสากลมากขึ้นด้วยการหันตัว "ö" ไปข้าง ๆ ชื่อเมืองจึงมักถูกเขียนว่า "Go:teborg" บนป้ายในเมือง[11]