“ Patterns in surnames: There are many ways a surname could have evolved over centuries. One possibility is migration. A Roman name may have traveled to France and hence to England where it was later Anglicized. Case in point - the surname Lawrence went from Laurentius (Roman) to Laurent (French) to Lawrence (English) and then to Lowry (Scottish). There is also natural etymological evolution. For example, a Middle English spelling may have evolved to a modern English spelling (e.g. Stiward to Stewart). Where did your character's Surname come from?”
“ When creating nations or cultures that reside in your desert regions, consider pulling inspiration from the Berbers or Bedouins, rather than the easily-mishandled Iranian/Persian/Arab convention”
“ The heroes stop in a small town ready to restock their traveling supplies and feed for their animals. All of the villagers are starving, and there is no food to be had. If the PCs are quick witted, their noble steeds might be slaughtered for food.”