Vlčí důl (německy Wolfsthal) si vezl svoje jméno z průzračné etymologie. Slovo "důl" mohlo být odvozeno jak od slova údolí, tak od hypotetické důlní činnosti, která by se zde v minulosti odehrávala. Jisté je, že pojmenování vychází z údolí a krajiny, která se rozprostírá v katastrálním území Bludova.

Místo, kde se dnes rozprostírá rekreační areál, nebylo vždy koupaliště. Původně zde ležel Petrovický rybník, který byl však v roce 1830 vysušen. O opětovné znovuzaložení rybníka se pokoušeli v pozdních čtyřicátých letech dvacátého století, ovšem úsilí skončilo bez úspěchu. Teprve v padesátých letech se zrodila myšlenka vybudovat v místě koupaliště. Stavební práce na přeměně terénu zahájily v roce 1953 a staly se součástí iniciativy zvané Akce Z. Symbolickým okamžikem pro oblast se stal 13. červenec 1963, kdy byl otevřen bazén a nově se jmenoval právě Vlčí důl. Voda do něj přitéká z místního potoka Vitonín.

V následujících letech se charakter místa postupně proměňoval a rozrůstal. Vedle bazénu vznikly parkoviště, sprchy, toalety, hřiště a zpevněná pěšina. Nový rozměr získal Vlčí důl v roce 1965, kdy místní občan František Hroch požádal o povolení na vybudování chaty ve svahu nad koupalištěm. Povolení bylo uděleno a Hrochoův nápad se stal počátkem rozvoje rezidenční čtvrti. Dnes čítá chatová osada třiatřicet staveb. Nové stavby přibývaly postupem času, roce 1985 si tu postavil chalupu spolek myslivců Hubert. Důležitou změnou byla výstavba hotelu v roce 1987, který se stal středobodem společenského života v areálu.

V současné době se Vlčí důl neustále zvelebuje. Hotelová budova a restaurace prošly částečnou rekonstrukcí, přičemž horní patro je nově upraveno pro ubytování hostů. Obec Bludov se rozhodla dlouhodobě pronajímat areál svému nájemci, s nímž společnými silami budovu i okolí postupně zlepšují. Nabídka se rozšířila – návštěvníci si mohou pronajmout místo k táborování s karavanem nebo stanem. Oblast přitahuje lidi nejen koupáním, ale také různými kulturními a sportovními akcemi, které se v areálu konají. Demografie osady je charakteristická – zatímco jedna chata slouží jako stálé bydliště, ostatní stavby slouží především k rekreaci. Rok od roku si Vlčí důl získává na popularitě jako místo, kde se sbíhá tradice, příroda a moderní cestovní ruch.