Umbar is a region associated with darkness and a harsh, seafaring culture. Therefore, a name reflecting this should evoke strength, ruthlessness, or a connection to the sea. Here are several options, categorized for different feels:

Names suggesting strength and ruthlessness:

• Gorgoth: Evokes a sense of brutal strength and power. The hard "g" and guttural sounds are reminiscent of harsh, barbaric tongues.
• Blackhand: A simple, yet evocative name suggesting a cruel and powerful individual. The directness is fitting for a warrior from Umbar.
• Rhunor: A name with a strong, almost harsh sound, suggesting a warrior of considerable power.
• Dragomir: While seemingly noble, the harsh sounds and potential association with dragons could suggest a cruel and powerful man.
• Vash'tar: A more exotic-sounding name, implying a mysterious and potentially dangerous individual.

Names suggesting a connection to the sea:

• Stormcaller: Suggests a man who commands the power of the sea, perhaps a skilled sailor or pirate.
• Sea-Wraith: A more ominous name, suggesting a man who is almost supernatural in his connection to the sea.
• Kel'thor: A name with a slightly mystical feel, potentially suggesting a man who is both powerful and connected to the sea's mysteries.
• Thalassar: Derived from the Greek word for "sea," this name subtly hints at a connection to the ocean.

Names blending strength and seafaring:

• Gorthal: Combines the harshness of "Gorgoth" with a subtle suggestion of a seafaring background.
• Rhun-tar: Blends the strength of "Rhunor" with a hint of the sea.

The best choice will depend on the specific character and the tone of your story. Consider the man's personality, role, and how you want him to be perceived by other characters.