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.