Only beginners think that characters become more complex and interesting if they're given interesting names. Unusual names have to have compelling reasons for existing. If you want your characters to be extraordinary, don't give them extraordinary names, make them do extraordinary things. Call your girl scout leader is Sandy, not Alexandrina. If you're writing historical fiction, your names should be historically accurate.
Names have their fashions.
If you're setting a story before the present day, you should make it your business to know what was in vogue and what was not. African Americans, for instance, favour both traditional names, such as Washington, William and Alice, and also newly-created ones, such as DeeVine and African ones, such as Keshala. They are fully aware of the significance of these names, and so should you be, especially if you are not a member of that community. Chinese Americans and Jewish Americans sometimes seek translations or similar versions of their Chinese or Hebrew names. An Italian-American, baptised Giovanni, calling himself Giovanni means one thing, calling himself Johnny means quite another.