Morfologiczna analiza filogenetyczna przeprowadzona przez Liu i współpracowników z 2017 roku umieszcza Palaeoboganium jako grupę siostrzaną kladu obejmującego rodzaje Metacucujus i Paracucujus. Rodzaje te są jedynymi współczesnymi przedstawicielami plemienia Paracucujini. W 2018 roku opublikowano opis kredowego Cretoparacucujus wraz z analizą filogenetyczną umieszczającą go wśród Paracucujini. Analiza ta jednak nie uwzględniła Palaeoboganium.
Morfologia Chrząszcz ten miał szeroko-owalne ciało o długości 10,8 mm i szerokości 5,5 mm, 1,9 razy dłuższym niż szerokim. Wymiary jego były znacznie większe niż współczesnych krewniaków. Największy współczesny przedstawiciel rodziny osiąga 3,8 mm długości i należy do rodzaju Metacucujus.
Prognatyczna głowa była duża i poprzeczna, jej długość wynosiła tylko 0,7 jej szerokości i była niewiele większa od długości przedplecza. Oczy złożone były lekko wyłupiaste i zbudowane z drobnych omatidiów. Tuż przed oczami osadzone były czułki zbudowane z jedenastu członów, z których trzy ostatnie formowały słabo wyodrębnioną buławkę. Nie występowały rowki podczułkowe. Charakterystyczny był silnie łukowaty szew czołowo-nadustkowy. Wydłużony nadustek miał lekkie przewężenie u nasady i zaokrągloną krawędź przednią. Krótka warga górna była od zewnątrz niewidoczna.