Sure I guess, but who wants to have to thaw out your battery before going for a bike ride?
I'm sure not an expert, but I don't think storing them cold is really a problem but draining or charging them when they are cold isn't good for battery health.