In some recent news, it seems that Viera names are composed of Icelandic names (forename) and their village (surname). However, when they leave the forest they can adopt entirely new names (the case for my character). It seems to be this way for both genders since they didn't really specify anything special for males. There doesn't seem to be anything about Viis names though, to avoid spoilers I would think.

Source: http://forum.square-enix.com/ffxiv/t...ng-Conventions