Velocity refers to how fast a wave travels through space or medium.
Speed of Sound/Light/Wave/etc.: Speed refers to how fast something moves over time.
Frequency refers to how many complete cycles of a wave occur in one second.
The wavelength of a wave is the distance between two consecutive points in phase.