Landsbyens navn – Vridsløsemagle – er sammensat af de gamle ord writh (vridning) og løsa (engdrag) og beskriver landsbyens beliggenhed ved en bugtning i en dal med gode græsgane.  Magle er det gamle ord for stor og er tilført bynavnet for at undgå forveksling med landsbyen vridsløselille.  

Landsbyen har ligget det samme sted i ca. 1000 år.