Vila se je sprva imenovala Waldek, nato po prvih lastnikih Vila Ritter, kasneje, v času ko je bil lastnik posestva Jožef pl. Eder pa se prvič pojavi ime grad Novi Šalek (Schloss Neu-schallegg ali Neu Schalleck). Današnje ime, Vila Herberstein, je dobila šele po koncu druge svetovne vojne. Ime nosi po zadnji plemiški lastnici vile.


