Antigament aquest poble rebia el nom de Vidamenia, i apareixia escrit als documents de diferent manera: Bitamènia, Bitamínia, Vidamènia, Vitamènia. Però en un document de la segona meitat del s. IX es puntualitza que aquesta mateixa vila va passar a conèixer-se com a Palau Tordera. I sembla que les dues denominacions van conviure un temps: mentre en un document del s. X s’esmenta com a palatium in valle tordaria, en una butlla del monestir de Sant Cugat de l’any 1002 el Papa Silvestre II parla de la Villa Vidámenia que també s’anomena Palau, degut al palau o casa forta que hi havia. A partir del s. XII el nom actual ja està consolidat, tot i que durant la Guerra Civil el poble va passar a dir-se Palautordera. Actualment Palau és el nom amb el qual es coneix col•loquialment la vila.