In France it worked in the same way, but the names referred to actual places: either the name of the town when it was small enough, or a district / neighborhood for larger cities.
So your number would be "Trocadéro-12-45" or "Lourmel-78-98" for instance; and, starting in 1928, you could dial it in directly on your phone without speaking to an operator, by using the first three letters of the indicatif (TRO or LOU in those cases).
This system was replaced in 1963, but the new numbers simply reused the numbers that were represented by the names. Because of this, many people still told and wrote their numbers using the old names (that still worked), well into the 70s. I'm old enough to remember people telling me their numbers using the indicatif.
More information (in French): https://fr.wikipedia.org/wiki/Anciens_indicatifs_t%C3%A9l%C3...
Edit: Another fun fact: numbers followed the order they were attributed, so if your number was Tours-00-01 it meant you were the first one to have a phone number in that town.
This being France, getting the telephone was a complex bureaucratic affair and many times you had to prove you really needed one, because they were in short supply.
My grandmother was extremely proud that her father had a very low number (some time in the 1920s probably?) because he was captain of the firefighters and needed to be reachable at all times. It was a story she told often.