The queen might have been a Direnni, as the Septims married into powerful elven clans quite a bit.
The Queen is from Cyrodiil atleast, quoted from the book:
'Magnus had married Hellena, the Cyrodiil Queen of Lilmoth -- the Argonian priest-king having been executed -- and was representing the Imperial interests in Black Marsh admirably.' -The Wolf Queen, Book FourHowever, this just makes things worse. This is probably one of the biggest unexplained contradictions to date, as The Wolf Queen tells a very differnt account to version in The Madness of Pelagius, as it's not just the parentage that's an issue, as if you read The Wolf Queen, it's very clear that both Magnus and Hellena are in Black Marsh (and Potema brings her armies through the swamps to attack him there), and it's there, not Wayrest that Potema attacks King Magnus with her armies. Not to mention in The Madness of Pelagius, his mother is called Utheilla, not Hellena; it's pretty clear his mother in both the accounts are completly seperate women.
However, The Madness of Pelagius is historical non-fiction, while The Wolf Queen is historical fiction, so The Madness of Pelagius should come out on top, but because the differences are in the extreme, one would be lead to beleive this may stem from inconsistencies with the Devs.