Слово Квенья (Quenya, или Quendya на диалекте Ваньяр) является прилагательным, образованным от той же основы, что и Quendi - "Эльфы". Соответственно, его основное значение - "Эльфийский". Но слово Quenya также ассоциируется с основой quet- "говорить", и они действительно могут быть связаны: Толкин допускал, что "древнейшей формой этого слова, указывающей на устную речь, была форма *KWE, развитием которой стали *KWENE и *KWETE " (WJ:392). Эльфийские мудрецы полагали, что Quendi означает "те, кто говорит вслух", а, согласно Пенголоду (Pengolodh), Quenya означает собственно "язык, речь" (WJ:393). Однако, это может просто отражать тот факт, что Квенья был единственным известным языком в те времена, когда прилагательное Quen(d)ya ("Эльфийский") было впервые применено для обозначения Эльфийской речи (как сокращение от Quenya lambë - "Эльфийский язык"). Позже слово Quenya использовалось исключительно как название языка, полностью утратив значение прилагательного "Эльфийский". Нолдор, однако, "не забывали эту связь с древним словом Quendi и по-прежнему рассматривали его как прилагательное 'Эльфийский', имея в виду благороднейший Эльфийский язык, наиболее полно сохранивший особенности древней Эльфийской речи" (WJ:374).
Квенья также называли parmalambë - "книжный язык" - и tarquesta - "высокая речь" (LR:172, UT:44). Поскольку Квенья происходит из Валинора, можно называть его также Valinorean (Валинорский, LotR3/V-8) или "язык Эльфов Валинора" (Silm.15). После окончания Первой эпохи многие из Нолдор поселились на острове Тол-Эрессеа (Tol Eressëa) близ берегов Амана, поэтому Квенья также известен как Eressëan, или Avallonian, по имени города Аваллоне (Avallónë) на Эрессеа (LR:41, SD:241). Телери Амана называли Квенья Goldórin или Goldolambe, что, очевидно, означает "Нолдорский" и "язык Нолдор", соответственно (WJ:375). В Gnomish, первой попытке Толкина реконструировать язык, который много позже превратился в Синдарин, Квенья назывался Cwedeglin или Cwedhrin, но эти слова, несомненно, не вошли в сложившийся Синдарин (Parma Eldalamberon No. 11 p. 28). Эльф Глорфиндель (Glorfindel) говорил о Квенья как о "Древнем языке" (LotR1/I-3). Будучи наиболее престижным языком в мире, он также назывался "Высоким языком Запада", "высоким языком Элдар" (Silm.15, Akallabêth) и "Высоким Древним Эльфийским" (WR:160). Нуменорцы знали Квенья под именем Nimriyê, или "Нимрийский язык", потому что Дунаданы называли Эльфов Nimîr - "Прекрасные" (SD:414, WJ:386). Позднее Фродо говорил о Квенья как о "древнем языке Эльфов за морем" и "языке ... Эльфийских песен" (LotR1/II-8). На английском Толкин часто использовал такие названия, как Высокий Эльфийский (High-elven или High-elvish) и Эльфийская латынь (Elf-Latin, Elven-Latin, Letters:176). В Средиземье Квенья, несомненно, стал языком ритуалов и мудрости, поэтому Толкин сопоставлял его с латынью в Европе.