How to power two stacked motor shields with one 3S Lipo battery (11.1V)?
You can avoid using a linear voltage regulator. Try using this voltage regulator.

You will get 5 Volts 2 Amp output which should be easy to connect to motor shield's input power ports.