We refer to astronauts in space as weightless, but not without mass. Why?

Weight is the force exerted by the gravity on that object, therefore when an astronaut is in space with no gravity he is weightless. Mass is the actual amount of matter contained in a body, this won't change if the gravity changes.