Genealogier har gjort ham til en etterkommer av Coel Hen som man antar har styrt mye eller hele det nordlige England etter at romerne trakk seg ut. Gwenddoleu var derfor sannsynligvis enten arving til et av de mange rikene som oppsto etter Coel Hens kongedømme, eller han kan ha vært en tronraner som påsto å være en etterkommer av Coel Hen for å legitimere sin ætts krav til kongedømmet.