The scale dependence of the effective anti-plane shear modulus response in microstructures with statistical ergodicity and spatial wide-sense stationarity is investigated. In particular, Cauchy and Dagum autocorrelation functions which can decouple the fractal and the Hurst effects are used to describe the random shear modulus fields. The resulting stochastic boundary value problems (BVPs) are set up in line with the Hill–Mandel condition of elastostatics for different sizes of statistical volume elements (SVEs). These BVPs are solved using a physics-based cellular automaton (CA) method that is applicable for anti-plane elasticity to study the scaling of SVEs towards a representative volume element (RVE). This progression from SVE to RVE is described through a scaling function, which is best approximated by the same form as the Cauchy and Dagum autocorrelation functions. The scaling function is obtained by fitting the scaling data from simulations conducted over a large number of random field realizations. The numerical simulation results show that the scaling function is strongly dependent on the fractal dimension D, the Hurst parameter H, and the mesoscale δ, and is weakly dependent on the autocorrelation function. Specifically, it is found that a larger D and a smaller H results in a higher rate of convergence towards an RVE with respect to δ.