A Real Canadian Superstore in B.C.'s Fraser Valley was evacuated Tuesday night due to a "suspicious" fire in the toilet paper aisle, according to authorities.