Victoria Evensen er sønnedatter av jurist og Ap-politiker Jens Evensen (1917–2004), som i løpet av sin karriere blant annet var handelsminister, havrettsminister og dommer ved Den internasjonale domstolen i Haag.