Uttoxeter as it is now known, has had many different names and many different spellings. The List below is mostly based on phonetic spellings of the vernacular pronunciation. Below is the usual list although there are references to Uttoxeter as Hycestri in a 12th Century Document, which could hint at a Roman origin.....
There are probably more but there are 76 versions below

Hottocsathere (1322)
Hottokesacre (Edward I)
Hutockshather (1208)
Huttokeshagh (1242)
Huttokkeshatre (Henry V)
Otoksather (Henry V)
Ottockeshat (Edward I)
Ottockeshater (Edward I)
Ottokeshathere (Edward I)
Ottokeshther (Edward I)
Ottokhathere (Edward I)
Utcester (James I)
Utcetor (Elizabeth 1)
Utcetter (James I)
Utcytor (Elizabeth 1)
Uthoxhaure (1212)
Utokeshather (1316-40)
Utoxator (James I)
Utoxeter (James I)
Utoxetur (Elizabeth I 1583)
Utoxitur (1640)
Uttaksather (Henry VI)
Uttaxather (1540)
Uttaxatour (Henry VII)
Uttaxceter (Edward 1)
Uttaxotor (Henry VII)
Uttcetour (1535)
Uttcettour (1544)
Uttcetur (1533)
Uttekasthre (Edward I)
Uttockeshather (1288)
Uttokesaker (Edward I)
Uttokesh (1360)
Uttokeshader (1199)
Uttokeshadere (Edward III)
Uttokeshal (1225)
Uttokeshale (1275)
Uttokeshather (Elizabeth I & Richard II)
Uttokeshatre (Richard II)
Uttokhather (Henry VI)
Uttokhather (Henry VI)
Uttokishidere (1174)
Uttoksader (Henry V)
Uttoksater (Henry V)
Uttoksathe (Henry V)
Uttoksather (Henry V)
Uttoksatre (H VI)
Uttokshater (H V, 1366)
Uttoxater (H V)
Uttoxater (Jas I)
Uttoxather (Ed III)
Uttoxator (Eliz, 1551)
Uttoxatour (Eliz)
Uttoxatre (1349)
Uttoxatur (H VIII)
Uttoxature (Eliz)
Uttoxceter (Jas I)
Uttoxcetur (H VIII, 1553)
Uttoxeshather (1327)
Uttoxeter (1614)
Uttoxetor (Ed I)
Uttoxhader (H V)
Uttoxhater (R II)
Uttoxhatha (1327)
Uttoxhather (1331)
Uttoxhathour (H VIII)
Uttoxhathre (R II)
Uttoxhatre (Ed III, R III, H IV)
Uttoxhattour (H V)
Uttoxiter (1640)
Uttuckeshall (Ed I)
Uxcetur (H VIII)
Wettokesaker (1288)
Wittokeshather (1243)
Wotochesede (Domesday 1086)
Wytokeshather (Ed I)