Did Red Hair Originated In Scotland?

Where does red hair originate from?

.

Is red hair Scottish or Irish?

Is red hair common in Scotland?

Are all gingers from Scotland?