Nazwa Nazwa miejscowości Krynica-Zdrój (pisana z łącznikiem, dywizem) jest oficjalną nazwą urzędową zatwierdzoną w 2001 roku. Wcześniej miejscowość posiadała nazwę Krynica (współcześnie w Państwowym rejestrze nazw geograficznych ta forma ma status nazwy historycznej). Nazwa pisana bez łącznika, tzn. Krynica Zdrój, jest formą potoczną. Używana jest również potoczna nazwa Krynica Górska, dla odróżnienia miasta od miejscowości i gminy z północy kraju – Krynicy Morskiej.
Historia Wieś założona w 1547 r. przez Danka z Miastka (obecnie Tylicz) jako Krzenycze. Od początku istnienia do I rozbioru wchodziła w skład tzw. Kresu Muszyńskiego należącego do biskupów krakowskich. W 1783 r. Krynicę wraz z całymi dobrami muszyńskimi przejął skarb austriacki, który wkrótce wysłał tu krajowego radcę górniczego, profesora uniwersytetu lwowskiego Baltazara Hacqueta celem zbadania i oceny krynickich źródeł. Jego pozytywna opinia legła u podstaw późniejszego rozwoju krynickiego zdrojowiska.