Andrew Vincent Stoltenberg (født 26. januar 1865 på Aarnes i Trondenes i Troms, død 25. desember 1921) var en sjømann i United States Navy som ble dekorert med Medal of Honor for sin dåd under Den filippinsk-amerikanske krig på Samar på Filippinene.