According to Wikipedia, a space in mathematics is:
a set (sometimes called a universe) with some added structure.
In statistical literature, I usually find references to a parameter space in the context of optimization, e.g.:
Occasionally, choice of particular effect size measures imposes constraints on the parameter space of $\mu_\theta$. Moreover, $\sigma^2_\theta$ is constrained to be non-negative in all cases. When the solutions converge to values outside the parameter space, then one should check whether a maximum of the log-likelihood function occurs at the boundaries of the parameter space. (Viechtbauer, 2005, p. 268-269)
I can see that the set of possible parameter values is endowed with an order, but I have failed to find a source that makes explicit what constitutes the structure of a parameter space in such a scenario.