or do I spoil the surprise and take her with me to pick it up and have it put in her name then and there from the get go?
That might not be considered a gift, rather a straw purchase.
It's a fuzzy area and hard to understand the difference between purchasing a gun as a gift and purchasing a gun for someone else.
It boils down to intent, I assume. That's hard to prove, IMHO.