The hair thing comes from the time when English didn't have a word for orange. That word came with the fruit.
Orange things were previously just called red - see also Robin Redbreast, when a robin's breast is clearly also orange.
The onions, I can't help with.