RealmNameForgeBuild a name from a scene the character could describe. A ferryman who repaired a bridge during a flood and a courier who follows cloud cover already have more memorable naming material than a list of grand adjectives.
Write a one-line story before naming
Describe an action and a setting: a courier carried messages along the coast at dusk. Circle a word you could turn into part of a name. If two words compete for the same role, keep the one with the clearest picture.
Give each half a separate purpose
Let the first name sound like something the character answers to. Use the second name to carry the image, reputation, or family connection. Tell the story aloud in a single sentence and check whether the name still fits.
Test how it fits with other players
Say the name quickly, imagine seeing it in a party list, and check whether another player could type it after hearing it. Trim a syllable if you stumble. Keep the original idea in a shortlist while trying a simpler pronunciation.