IIRC Howard's idea regarding place(& other)names was that some names from the Hyborian age had been remembered even after the era itself had been long forgotten, and ended up being recycled in later times when people needed to name things.

BTW, are you aware of the REHupa website and the REH Forum? Those would be good places to look for more information.