Service statelessness in SOA means services minimize retaining information specific to an activity. This improves scalability by reducing memory requirements and allowing any service instance to handle any request. Statelessness is a key design principle in cloud and distributed systems.