if its not crowbaring the power supply it will be fine, as far as protection you want to throw a diode across the solenoid ( cathode to + side, anode to - side) so it wont spit out back EMF on your power lines causing spikes and noise
otherwise your arduino's voltage regulator might run a little warm, but it should be fine as it has protection in the IC