Velryby se vyvinuly z pozemských artiodactyls, skupiny kopytních savců, která zahrnuje hroch a jeleny, a předběžně se lišily na samostatné linie desítky milionů let. To znamená, že ve vzdálené minulosti byl čas, kdy předchůdci velryb chodili po zemi, ale moderní velryby jsou vysoce přizpůsobeny pro vodní život a nejsou schopny pozemské lokomoce.
