Monoalphabetic ciphers are commonly referred to as "Caesar ciphers"... because Caesar used them.

Presumably the concept of a coded message followed pretty rapidly after the invention of the written message.