Walenie powstały ze ssaków lądowych, a dokładniej z parzystokopytnych. Ich najbliższymi współczesnymi krewnymi są hipopotamy. Potwierdziły to badania genetyczne oraz analiza szczątków wymarłych ssaków.