Η προέλευση των φαλαινών παραμένει ενεργητική περιοχή επιστημονικής έρευνας, αλλά η κυρίαρχη άποψη μεταξύ παλαιοντολόγων και εξελικτικών βιολόγων είναι ότι οι φάλαινες καταγώνονται από χερσαίους προγόνους. Πρώιμες θεωρίες έδειχναν σε μια ομάδα πτεναχοροειδών κρεοφάγων μουστέλων που λέγονταν μεσογναθίες, οι οποίες ζούσαν κατά την εποχή του Εοκαινού σχεδόν 50 έως 34 εκατομμύρια χρόνια πριν. Αυτά τα δασώδη ζώα είχαν μακρά σώματα και σχετικά μικρόποδα, θυμίζοντας σύγχρονους λύκους ή αρκούδες σε ορισμένους τρόπους.
Με την πάροδο του χρόνου, μερικοί από αυτούς τους προγόνους προσαρμόστηκαν σε ημιυδατικό τρόπο ζωής, πιθανώς ελκυσμένοι από την αφθονία τροφίμων σε υδατικά περιβάλλοντα. Καθώς περνούσαν περισσότερο χρόνο στο νερό, τα πόδια τους γίνονταν σταδιακά πιο ωσένια, τα σώματά τους γίνονταν πιο αερόδυναμα, και τα δόντια τους εξελίσσονταν για να πιάνουν ψάρια και άλλες υδατικές θύματα. Τελικά, ορισμένες γραμμές μετάβησαν σε πλήρως υδατική ζωή, δίνοντας ζωή στις φάλαινες, τους δελφίνες, και τους φωκους που γνωρίζουμε σήμερα. Αυτή η εξελικτική διαδικασία συχνά αναφέρεται ως κετακιανισμός.
Οι επιστήμονες συνεχίζουν να μελετά τις ακριβείς σχέσεις μεταξύ διαφορετικών ομάδων κετακιανών, και ορισμένα πτυχές της προέλευσης των φαλαινών παραμένουν ανοιχτές στη διαπραγμάτευση. Αυτό που είναι ξεκάθαρο είναι ότι οι φάλαινες εξελίχθηκαν από χερσαία μουστέλα μέσα από εκατομμύρια χρόνια σταδιακής προσαρμογής.