On my setup I have 2 power sources. My Arduino could use a 9 volt battery and outputs 5 volts. But the motors I power using 5 AA batteries, which gives them 7.5 volts, but more amps than a single 9 volt battery.
I wouldn't use the same power source for the Arduino and the motors as motors draw a lot of current.