omega^2=k/m is a substitution that is done to make the solution of the differential equation a bit more presentable. You end up with:
x=A cos(omega * t + fi)
If you take into account that cosine is periodic with period 2pi, you get omega * (t+T) - omega * t = 2pi or T = 2pi/omega or omega = 2pi/T = 2pi * f.
T is the period of the harmonic motion, f is the frequency.
And typing formulas here really sucks.