I have just added a bulk capacitor 6.3v 1000uF between the power supply and the arduino and tested out. It seems to do the trick !!!!
But because the Arduino wasn't rebooting 100% each time the motor was starting (maybe 80%), I will keep it under observation for the moment.