Well, answered my own question - but I'll post the answer here just in case anyone else has this issue:
Simply put: check the Alias of your field names in ArcMap - they should match your the Field Name, but in case they don't, the alias is what will show up in the WFS.
And that is all.