Zawoja noclegi znajdują się w największej pod względem powierzchni wsi w Polsce, posiadającej wybitne walory klimatyczne, krajobrazowe i turystyczne; stąd już w okresie międzywojennym stała się renomowaną miejscowością letniskową.
Zawoja istniała już prawdopodobnie pod koniec XVI wieku jako część wsi Skawicy i nosiła nazwę Skawica Górna. Po raz pierwszy pojawiła się w dokumentach w roku 1646 jako świeżo osadzone Zawoje. Nazwa wsi jest pochodzenia wołoskiego; wywodzi się z dacko-rumuńskiego słowa zavoiu (podmokły las nad urwistym zakolem rzeki) i pierwotnie brzmiała Zawój. Legenda wywodzi nazwę wsi od słowa zabój, wiążąc ją ze zbójnikami, a także od zawojów czyli kobiecych haftowanych chustek, z których wieś słynęła, czy też od wijącej się, zawijającej, krętej drogi.