Ullerslev nevnes første gang i 1320, da som Ulwersleff. I 1423 brukes navnet Wluersløff. Den første stavelsen kommer av mannsnavnet , og endelsen (lef) betyr trolig arvegods.