Das Dorf Lindelse wird erstmals 1231 als Linløsæ erwähnt.
"Lin" ist der Baumname Linde und "-løse" kann einen Mangel des Ortes bedeuten, z.B. Waldlosigkeit.
In Lindelse gab es früher einen Metzger, eine Bäckerei und einen Blumenladen in der Langegade, aber wie in vielen anderen Dörfern musste auch der Lebensmittelladen schließen.
