Budgies? I think that Miss Ferguson has a lot to answer for there, we always referred to angry palm trees as Paraffin Pigeons: certainly not 'budgies'
To answer the OP, I haven't heard either term used much outside Brit circles. As to the origins, I suspect it to be a UK military inspired bit of slang especially as paraffin involved!