You know, I've never particularly tested that. However, as long as the stone is kept somewhere the pokemon can't reach it, it should be fine. Usually the instances of a pokemon evolving accidentally seem to occur when it manages to get direct access to the stone somehow.
Re: Video;