early 15c., "as far as essential qualities or facts are concerned;" from virtual + -ly (2). Sense of "in effect, as good as" is recorded from c. 1600.
the strike virtually paralyzed the city
I'm virtually broke
virtually all the parties signed the contract