I'll bet most of us have heard that we shouldn't. Here's some information I found while looking for something else.
ASK THE EXPERTS: Batteries on Concrete | Home Power Magazine
"Many people have the impression that when batteries sit on concrete, energy "leaks out" or they are ruined. The short answer is that letting modern batteries sit on concrete does not harm or discharge them in any way. However, this legend is historically based in fact. "
...
Another link:
Yuasa Batteries - FAQ's
Bruce
ASK THE EXPERTS: Batteries on Concrete | Home Power Magazine
"Many people have the impression that when batteries sit on concrete, energy "leaks out" or they are ruined. The short answer is that letting modern batteries sit on concrete does not harm or discharge them in any way. However, this legend is historically based in fact. "
...
Another link:
Yuasa Batteries - FAQ's
Bruce