R. Isaac Ben Judah Halevi asks this about a different case, and uses the case of Job as a proof in his answer.
Pa'aneach Raza Parshat Vayeira
וי"ל דלא אמרו כי אם בסתמא לא במקום שהענין מוכיח שהרי כתיב איוב שמו שהוא קודם לשמו כברשעים וכתיב תם וישר וגו' אלא במקום שמעשיו ועניניו מפורשים אין קפידא
And we could say that they only said this [that the word order reflects righteousness status] when it is without qualification, not in a place where the topic proves [otherwise], for it is written "Job was his name" which has him before his name like by wicked people. Yet it is written there "pure and upright etc." Rather, in a place where his actions and his happenings are explicit we don't care [about the order].
His answer is apparently that the word order doesn't signify anything if we already know the person's status from the context.
The question is also alluded to by R. Abraham Ibn Ezra.
Commentary to Job 1:1
ואל תתמה על מלת איוב שמו כי איננו רשע כלל והנה כתוב ה' איש מלחמה ה' שמו והפך הדבר ויהי איש אחד מהר אפרים ושמו מיכיהו אולי בעל הדרש על הרוב הנמצא דבר
And don't wonder about the word[s] "Job was his name", that he was not wicked at all, for behold it is written "God is a man of war, God is his name". The opposite as well: "And there was a man from Mount Ephraim and his name was Micaihu". Perhaps the expositor spoke about the majority of cases.
Ibn Ezra apparently grants the question and simply states that there are some exceptions. Interestingly, in the Midrash Rabbah the whole statement is challenged based on several exceptions yet the Midrash does not propose that the statement only refers to the majority of cases.
However, in an alternate version of the Midrash, the statement explicitly includes the qualifier that it is only talking about the majority of cases, and gives Job as the example.
Pesikta Zutrata Esther Chapter 2
רובם של צדיקים שמם קודם להזכרתם כענין שנאמר ושמו מנוח ושמו אלקנה ושמו ישי ושמו בועז אבל רוב הרשעים שמם באחרונה כענין שנאמר נבל שמו גלית שמו שבע בן בכרי שמו אבל יש צדיקים שכתוב בהם כזה העניין איוב שמו והוא צדיק
The majority of righteous people have their name before they are mentioned, like as it is said "and his name was Manoah", "and his name was Elkanah", "and his name was Jesse", "and his name was Boaz". But the majority of wicked people have their name afterwards, like as it is said "Nabal was his name", "Goliath was his name", "Sheva Ben Bikhri was his name". But there are righteous people where it is written for them in this manner: "Job was his name" and he was righteous.