Couple of examples on r->zh formation in the region of Tamil Nadu.
An Orissan inscription uses the term Tramira. In Tamil speech it has become 'Tamizh'.
Inscriptional evidences point out that Chola was derived from Chora. Tamil's have turned it into 'Chozha'.
In both cases, we can see r->zh sound changes in historical times.