Lentsales pourrait être le premier nom de la ville cité en 867 dans un diplôme du Roi de France Charles II le Chauve, petit-fils de Charlemagne. La forme latine « Lencelam » apparaît en 1114. Le comte de Flandre Baudouin VII confirme la perception de la dîme sur des terres à Linselles au profit de l’abbaye de Zonnebeke en Belgique…