Håslöv har anor långt tillbaka I tiden. Man har vid olika utgrävningar I området hittat föremål och boplatser som härstammar från 600-talet. Vid utgrävningarna med anledning av utbyggnaden av E6:an fann man processionsvägen ”Döserygg” som tros vara 5 000 år gammal. Liknande fynd har aldrig gjorts i Norden tidigare, men däremot på de brittiska öarna. Att gravplatsen varit en imponerande syn stod helt klart när 20 stendösar hittades. De största mer än 20 meter långa.
I slutet på artonhundratalet byggdes samhällen runt järnvägen. När den försvann ändrades mycket. Det som idag är Norra och Södra Håslöv tillsammans, var på 1930 och 1940 talen ett självförsörjande samhälle. Där fanns två smedjor, 3 lanthandlar varav 2 även var spannmålsmagasin, 3 skomakare, 1 snickeri, 1 bageri, bank, telestation, järnvägsstation med postservice, 2 lantbrevbärare, folkskola, kyrka och prästgård. Det fanns 7 gårdar i samhället varav 3 låg i stationssamhället (Södra Håslöv). Järnvägssträckan Vellinge – Trelleborg lades ner 1959. Stationsbyggnaden jämnades med marken1985.
Fram till 2011-2012 passerade E6:an väldigt nära denna behållare och var en hemsk väg att passera och färdas på beroende på trafiken till och från Trelleborg. Men sedan våren 2012 har E6:an ny sträckning och man märker knappt av den.
Bynamnet Håslöv, med efterledet -löv tillhör en grupp äldre ortnamn där suffixet syftar på ”något efterlämnat” eller ”överlämnat”. Dessa ortnamn tros ha kommit till under järnåldern före vikingatiden. Förledet Hås- kan syfta på substantivet hög och ås, eller på adjektivet torr och skrovlig. Det kan eventuellt också härledas till mansnamnet Här. Det äldsta omnämnandet av Håslöv återfinns 1315 i varianten Hygslef, 1415 dom Hhasslöf. Norra Håslöv äldsta omnämnande härrör från 1489 då bynamnet skrevs Norre Hassleff.