Virginia fue descubierto por James Ferguson el 4 de octubre de 1857 desde el Observatorio Naval de los Estados Unidos en Washington e independientemente por Robert Luther el 19 del mismo mes desde el Observatorio de Düsseldorf-Bilk, Alemania.