Fritz Stoltenberg (7 April 1855 -13 November 1921) was a German landscape and marine painter.
After a summer with the Skagen Painters in 1884, he returned to Kiel where he painted and sketched the old town and the harbor, publishing many of his illustrations in local magazines.