Here is the etymology of “signal” > sign from the great Online Etymology site:
early 13c., signe, “gesture or motion of the hand,” especially one meant to express thought or convey an idea, from Old French signe “sign, mark,” from Latin signum “identifying mark, token, indication, symbol; proof; military standard, ensign; a signal, an omen; sign in the heavens, constellation.”