Paris takes its name from the Parisii, a Celtic Gallic tribe who settled an island on the Seine before the Romans arrived and called the town Lutetia. Over time the tribe's name overtook the Roman one, giving us "Paris."