Navnet ble skrevet Allestorp i 1307, etter mannsnavnet og endingen som betyr «liten gård» eller «utflytterbebyggelse».