고래목이 제일 처음 화석으로 발견된 것은 지금으로부터 약 5,250만 년 전인 신생대 에오세 초기였다.