As long as the water is liquid (not ice) and has enough oxygen, fish are usually just fine in really cold water. 

That's why they survive all winter in a stream.  However, as the water gets colder, the fish move a LOT slower.

Some of Utah's native fish require very warm water.  This is why you don't find them in cold streams.