Dorst (1960) na podstawie cech szkieletu (szczególnie budowy czaszki) zasugerował, że koralodziób prawdopodobnie należy do rodziny wangowatych. Wkrótce takie ujęcie przyjęło się. Jako pierwsi w ramach badań filogenetycznych przynależność do tej rodziny potwierdzili Yamagishi i inni (2001). Wyniki badań filogenetycznych Jønssona i innych (2016) wskazują, że koralodziób stanowi grupę siostrzaną wobec wangi srokatej (Leptopterus chabert). Ich linie rozwojowe rozeszły się około 14,0 mln lat temu. Inne wyniki uzyskali Reddy i inni (2012); tu koralodziób okazał się najbliżej spokrewniony z wangą białowąsą (Mystacornis crossleyi), a oddzielił się około 17,2 mln lat temu. Linia rozwojowa wangi białowąsej wyłoniła się około 16,9 mln lat temu. U Markiego (2015) koralodziób jest grupą siostrzaną wobec kladu złożonego z 12 taksonów, w którym klad bazalny tworzą wanga białowąsa i wanga błękitna (Cyanolanius madagascarinus); koralodziób od pozostałych 12 gatunków oddzielił się blisko 22,6 mln lat temu. U Reddiego i innych (2012) C. madagascarinus również znalazł się w grupie najbliżej spokrewnionych z koralodziobem gatunków.