Evolution Stones, as of now, only come from Fishing Crates yes. I believe they only spawn in the Wooden, Iron, and Gold, (and their Hardmode Counterparts), so unfortunately they don't spawn from Biome Crates.
The method to obtain them will eventually change over to actual gems that can be...