Този съвременен френски град има неизвестна етимология още още от древността. Предполага се, че е областта около него е обитавана от смесено поселение на келти, гали и елини, както в съседния келто-гръцки град Масилия. В тази връзка името на селището е с келтски произход. Окончанието -bonne е типично и за други келтски градове като Лисабон, Виндобона (Виена) и др.
В настоящата и предлагана тук етимология името Narbonne се разглежда като образувано от индоиранското nar или елинското anēr, (за сравнение ирландското nert в същото значение) със значение "сила". В превод названието се превежда като "силна крепост". Доказателство за това е, че през 118 пр.н.е. този град става първата колония на Рим извън границите на Италия. Латинското име Colonia Narbo Martius е отражение на по-старо име, близко до сегашния френски вариант Narbonne, тъй като е редно да очакваме римските завоеватели да отразят реалното и чуждоезично име с приближение.
Neriobriga (с вариант на изписване Nertobriga)  е древно селище в Иберия, което създава значителни трудности в разкриването на действителната етимология. Известен е със сигурност втория келтски корен брига - укрепен хълм, укрепено място. Подобно е и името на малко селище в Италия - Брига Алба. Първият корен е много вероятно да бъде собствено име. С името Nerio, Nerione е известна съпругата на римския бог на войната Марс. С името Нериус е известен галски бог на изворите, запазен в няколко надписа във Франция с името Neriomagos.

Ето резултатите,които получаваме за тези имена с помощта на "Анализа":

Нарбон=Гардон/Гарден,Граден,Градеж,Градец,и т.н./.
Брига/келтска дума-укрепен хълм/=Брия/Трак.дума-град,Берия,Бероя/,Врига/Вроша,Вароша/,Грида/Града,Градът/,и т.н.