I really like
Nathaniel and considered it when naming my children. I prefer the
Nathaniel spelling because of
Nathaniel Hawthorne. I prefer the nickname
Nat over
Nate, although
Nat can also be used for girls' names like
Natasha,
Natalie, etc. From your PNL, my favorite combination would be
Nathaniel Shae for something softer and
Nathaniel Chase for something more hard sounding, if that makes sense.