What are cool nicknames for Natalie?

Try

Nat, Li Li, Leia or Lia, Talia, Alie or Allie or Aly or Ally, Atal, Atalia, Talie, Atalie.

Hope it Helps!! :)