I think it is very tacky to request that!

That said, I usually don't buy wrapping paper, but wrap a gift in a little blanket instead. Hold it all together with a brain squeezer (if it's a girl), and ... ta-dah!