Kitaji so se razvili iz kopenskih paronognih sesalcev, skupine kopitastih sesalcev, ki vključuje hipopotame in jelene. Njihova linija se je ločila v ločene veje pred deseti milijonimi leti.
To pomeni, da je bil v oddaljenem preteklosti čas, ko so predniki kitov hodili po suhem. Vendar so današnji kitaji visoko prilagojeni vodnemu življenju in niso sposobni kopenskega gibanja.