Servo movement resets ATMEGA328

I would opt for a 2S lipo at 8.4V fully charged and use the 5V regulator.

Yes, definitely if you are using analogRead or any other thing that needs precise voltage. OP never said what all he is doing with his rig.