I'd always hear it was derived from Save Our Ship, but in reality, it's a backronym, and was chosen simply because it was easy and clear to transmit in Morse Code.

https://blog.oxforddictionaries.com/2014/07/01/sos-mayday/