This may have since been debunked, but I remember one theory was that the "stone" was possibly the stone mold that a bronze sword was cast in. The sword being stuck in an anvil could just be a poor translation of it having been stuck in the thing that was used to make it.