The story
Unclear. Perhaps from the Norse word skeid, "ship assembly", with each sheading providing men for a warship. Perhaps from a Celtic word meaning "sixth part". Perhaps from the Middle English word, scheding, for an administrative division.
Etymology from Wiktionary, CC BY-SA 4.0.