Gentlemen,
According to the Oxford English Dictionary, the first uses of “or else” in “trailing” form appear to have occurred in the 19th century, drawing upon the then-centuries’-old use of the phrase with a similar meaning but with the threats explicitly stated. The OED also defines the “trailing” use of the word as aposiopesis: the alternative to be imagined. ;)