Okay, Gothmog was a nazgul then...
But I just thought about the name. Can you think about a numenorean (even a black numenorean) lord naming his son Gothmog? Or did Gothmog take the name afterwards? (Oh my big mouth - it should be shut forever, because this leads to another topic- the names of the ringwraiths. Was Khamul called "the black easterling" before he became a nazgul? Or did he get a new "nazgul-name", like the Witch-king of Angmar?) While writing this post my thoughts about the topic changed a lot. So try to survive me...
My point is that logically (note I'm not saying this is true - just logic) Gothmog was a nazgul and named after his nazgul-becoming. (And this makes my notations fully meaningless. Poor me...
)