Names

I don't know why I'm a little embarrassed about this. But I have a so hard time generating names for my fantasy book. It's set in a desert-like city with inspiration from Egypt (but still not). I really have a have time with names and I really don't want to use a online generator. How do you come up with names?