Powering Arduino from 12v 1A linear regulator?

Well, yes, it's a linear regulator, and you're dropping 50% of the power as heat. It's bound to get hot.

You will need a "Big Ass™" heat sink on it, or better still, replace it with a switching (buck) regulator.