As regards origination from ungulates: More recent data suggests origination from artiodactyls.

http://en.wikipedia.org/wiki/Evolution_of_cetaceans#Earliest...