Well, if you aren't sure exactly how much money you need, you'd want to err on the side of taking too much so you don't risk making two transactions.
Yes, but on several occasions, I have heard people explicitly say that they would take more cash just because it's supposedly less of a rip-off to pay the same fee on a much larger amount. So it's not a hypothesis about their observed behavior, but their clearly expressed reasoning.
(Plus, you probably don't want to take and carry around a significant amount of extra cash when you're half-drunk in a bar, and it's just a short time before last call, so you can't possibly need more than the cost of one or two more drinks and perhaps a cab ride home.)
A couple years ago, Aaron Swartz blogged about what he called the "percentage fallacy":
He recently followed up with a speculation that this may explain some irrational behaviour normally attributed to hyperbolic discounting:
Is this a real thing? Is there any such research? Is there existing evidence that does especially support the usual hyperbolic discounting explanation over this?