Town Names can be changed or extended by NewGRF:

Development

Easiest way to write a Town Names Set is using the NewGRF Meta Language (NML). -> Reference