Najstarsze wiadomości dotyczące osady leżącej w miejscu dzisiejszej Kudowy pochodzą z XV wieku, a konkretnie z 1477 roku. Istniała tu w owych latach mała wioska, której czeska nazwa brzmiała LIPOLITOV. Tutejsze podgórskie kamieniste grunty nie były proste w uprawie, a ludność wioski żyła w głębokiej biedzie. Wielkie ubóstwo osady, a raczej przysiółka pobliskiej Czermnej, przyczyniło się w 1560 roku do zmiany nazwy na CHUDOBA. Nazwa ta w języku czeskim określa ubóstwo, nędzę i biedę.

Brzmienie nazwy z biegiem lat podlegało dalszym zmianą;
  -   w 1625 roku osada nazywała się CHUDUWA,
  -   w 1737 roku CHUDOWA,
  -   w 1747 roku CODOVEN i w tym samym roku natrafiamy na
      nazwę KODOWA,
  -   w 1765 roku spotykamy się z nazwą KUDOWA,
  -   w 1775 roku CHODOWA,
  -   w 1780 roku również napotykamy dwie nazwy GOTTOWA
      oraz KUDUFA,
  -   w 1787 roku znowu dwie KUDWOR i KUDWER.

W okresie od końca XVIII w. do połowy XIX w. nazewnictwo miejscowości ulega dalszej ewolucji, przyjmując brzmienie CUDOBA, a następnie w 1825 r. CUDOWA.

W 1880 roku w nazwie BAD KUDOWA, po raz pierwszy występuje człon określający zdrojowy charakter miejscowości.

Po wojnie w 1945 roku przybywają tu jako pierwsi polscy kolejarze. Na dworcu kolejowym zawieszają tablicę z nazwą CHUDOBA ZDRÓJ.
Skąd to odległe cofnięcie się nazewnictwa?
Do dziś trwają spekulacje. Prawdopodobnie było to sprawą przypadku.

Później, w sposób wyraźny, nazwę tą poddano spolszczeniu, czego wynikiem były CHUDOBICE ZDRÓJ.

Obecna nazwa - KUDOWA ZDRÓJ, pojawiła się dopiero w drugiej połowie XX w.