The story
Inherited from Middle English, from Middle French lignalöé, from Latin lignum + aloes. Compare lign-. The -s originates in the Latin genitive case, but it seems to have been reinterpreted as an English plural form.
Etymology from Wiktionary, CC BY-SA 4.0.