While it is pathetic marketing, it predates the iphone considerably. Hotmail started adding an automatic "Sent from Hotmail" signature shortly after launching in 1996: https://techcrunch.com/2009/10/18/ps-i-love-you-get-your-fre...