Miejscowość ma metrykę średniowieczną. Nazwa notowana jest w różnych formach w historycznych dokumentach: "de Chodzes" (1409), "Chodesch" (1425), "Chodzyesz" (1436), "Chodzesch" (1510), "de Chodziesza" (1520), "Chodzierz" (1535), "Chodziesz" (1577), "Chodzisz" (1620), "Chodziesz" (1673), "Chodzież" (1880). Językoznawcy wiążą nazwę ze słowem "chodzić", która jako nazwa miejscowa oznacza "przejście, miejsce przechodzenia", a także od nazwy osobowej "Chodziech". Po rozbiorach Polski i włączeniu miasta w granice zaboru pruskiego Niemcy stosowali nazwy niemieckie: "Chodschesen", "Chodziesen". W XIX wieku wprowadzili oni nową, ahistoryczną nazwę niemiecką "Colmar" lub "Colmare". Funkcjonowała ona w latach 1878–1920 i została prawdopodobnie przeniesiona z Niemiec od miasta Colmar. Podczas niemieckiej okupacji ziem polskich władze okupacyjne wprowadziły w latach 1939–1945 nazwę "Kolmar in Posen".