If we have a wave of a well-defined direction and frequency, the dependence of the field $F$ (something that is waving) on position and time is
$$ F = F_0 \cos (\omega t - k_x x - k_y y - k_z z ) $$
Adult physicists would use complex exponentials instead of the cosine but I decided to remove this potentially difficult piece of maths.
The argument of the cosine modulo $2\pi$ is the "phase". The group velocity is extracted from this phase. In the spacetime, one draws the hypersurfaces of constant phase, i.e.
$$ \omega t = \vec k \cdot \vec x $$
At a fixed $t$, this is an equation of a plane. If we watch what is happening with this plane as time goes by, it is moving in the transverse direction and the speed of the motion of this plane is
$$v_{ph} = \frac{dx}{dt} = \frac{\omega }{ k}$$
That's called the phase velocity because we calculated it from the phase (by looking at which places the phase is constant, and how these places move in time).
In general, the phase velocity can exceed the speed of light because what is actually propagating by the phase velocity is "the plane on which the phase is constant" but this plane isn't a real physical object that carries information. It's just a fictitious place in the space defined by a mathematical property, "constant phase".
The fact that the phase velocity may exceed $c$ is analogous to the observation that if we sit at the center of a large hollow sphere with a lamp and we rotate the lamp, the illuminated trace of the lamp on the distant interior surface of the sphere may move faster than $c$ (it safely does if the radius of the sphere is large enough). But we are not transmitting anything from one place of the surface to another. Instead, the light goes from the center to the various points of the surface.
On the other hand, the group velocity does measure the actual propagation of material objects. We may create a "wave packet" by combining nearby frequencies. It is possible to derive that the center of such a wave packet will propagate by the group velocity
$$ v_g = \frac{d\omega}{dk} $$
and because this packet is a localized object that may carry information, relativity prohibits $v_g$ to exceed the speed of light in the vacuum $c$.