Presnejšie, patril do radu holuby (Columbiformes). Americkí vedci to zistili z genetických analýz, napísal časopis Science.
Miesto v rodokmeni našli aj pre dodovho tiež nelietavého príbuzného solitéra (Didunculus strigirostris), ktorý žil o vyše 500 kilometrov ďalej na tichomorskom ostrove Rodriguez.
Dlhý čas nebolo jasné, kde je dodovo miesto v rodokmeni vtákov. Tento živočích sa vyskytoval pravdepodobne len na Mauríciu, kde ho v rokoch 1681-1693 vyhubili, pretože nevedel lietať.
Klasickí systematici mali so zaradením problémy, pretože izolácia zmenila vonkajšok doda oveľa viac ako výzor jeho príbuzných. Neschopnosť lietať je najmarkantnejším prispôsobením podmienkam ostrova, ktoré znemožňovalo porovnávanie podľa morfologických znakov. Vedci preto doda v minulosti zaraďovali do rôznych skupín vtákov, od dravcov po pštrosy.
Vedcom okolo Betha Shapira sa podarilo extrahovať DNA z kostí mála zachovaných pozostatkov obidvoch vtákov. Porovnanie úsekov mitochodriálnej DNA a DNA z bunkového jadra v asi 1000 izolovaných vzorkách s príslušnými úsekmi u 37 žijúcich druhov holubov najprv ukázalo, že dodo a solitér boli blízki príbuzní. Potom vyšlo najavo, že ich súčasným vzdialeným príbuzným je divoký holub veľkohrivec bradavičnatý (Caloenas nicobarica) z juhovýchodnej Ázie, ktorý tiež nie je v lietaní práve majstrom.
Z porovnania úsekov DNA vyplýva, že posledný spoločný predok obidvoch vtákov žil asi pred 25 miliónmi rokov. Zaujímavé je, že vtedy ešte neexistoval ani jeden z dvoch domovských ostrovov budúcich nových druhov. Maurícius je výsledkom série sopečných výbuchov pred 6,8-7,8 miliónmi rokov, ostrov Rodriguez vznikol asi pred 1,5 miliónmi rokov. Vták ale mohol žiť na ostrovoch v tej istej oblasti, ktoré sa neskôr potopili.
Nezodpovedanou otázkou zostáva, ako sa vtáky po oddelení dostali na tak vzdialené ostrovy. Shapiro sa domnieva, že prinajmenšom predkovia D. strigirostris sa dostali na ostrov Rodriguez vzdušnou cestou. To by podporovalo tézu evolučných biológov, že populácie izolované na ostrovoch sa novému prostrediu rýchlo prispôsobujú aj po telesnej stránke.