The first steam ships were paddle steamers, wiki even says SS can just be a generic term for steam ship.

It's not unusual for acronyms to have multiple meanings, the S in HMS can mean submarine, as submarines aren't ships.

There's still one sea-going paddle steamer: https://en.wikipedia.org/wiki/PS_Waverley.