Paris

named after the Parisii, a Gallic tribe that lived along the Seine

In Roman times the city was called Lutetia, and it later took the tribe's name instead; the Trojan prince Paris is unrelated.