The propagation properties of paraxial Hermite-elliptical Gaussian light beam in a strongly nonlocal nonlinear media are studied. As the characteristic width of response function is much bigger than the beam width, the nonlocal nonlinear Schr?dinger equation is simplified and the strongly nonlocal model with elliptic-symmetry medium response function is obtained. Using method of separation of variables, the analytic solution of Hermite-elliptical Gaussian spatial optical soliton and the conditions in which it forms are also derived. Further investigation shows that with increasing of rank of Hermite- elliptical Gaussian spatial optical soliton, the light beam width increases, the degree of non-locality of medium relatively weakens. To obtain high-rank elliptical Gaussian spatial optical soliton, the degree of non-locality of nonlocal medium must be raised. The lowest-rank Hermite-elliptical Gaussian spatial optical soliton is just elliptical Gaussian spatial optical soliton.