Anders Vincent Stoltenberg var gift med Oline Marie Iversen. Andrew Vincent Stoltenberg var sønnesønnen hans.