У Вирджинии Мэдсен есть сын от фактического брака с Антонио Сабато-младшим — Джек Антонио Сабато (род.06.08.1994).
У Вирджинии аллергия на пчел.
Её родной брат — актёр Майкл Мэдсен.
Родители отца Вирджинии (Сорен и Энн Мари Мэдсен) переехали из Дании в начале ХХ-го века.