It's possible on true flat flooring by curling into a slight fetal position. Your weight distribution is more even that way. Agreed that it's not the most practical way to sleep on the ground.
My futon with a tatami mat allows me to side sleep pretty comfortably. Enough softness to alleviate pressure points but firm enough to keep me from bunching up my shoulders.