(1855 Kiel - 1921 Schönberg). Deutscher Landschafts- und Marinemaler.

Als Sohn eines Kapitäns begann Stoltenberg bereits als Jugendlicher mit dem Zeichnen. 1872-76 Studium an der Kunstschule Weimar, u.a. als Schüler von Theodor Hagen. Es folgte ein Besuch der Kunstakademie München und 1876-82 der Akademie Kassel. Studienreisen führten ihn nach Italien, Algerien, Frankreich, Norwegen, Belgien und die Niederlande.

Er war Mitglied der Künstlerkolonie Ekensund und des Künstlerkreises Skagenmaler.