Original: Those who broke the rules by crossing the border into the territory before it was allowed were said to have been crossing the border sooner, leading to the term sooners, which eventually became the state's official nickname.
Simplified: The nickname came from the settlers who crossed the territory's borders before the land was opened by the government.