ولد ستولبيرغ في سووموسالمي بإقليم كاينوالفنلندي. إبناً ثانياً ليوهان غابرييل ستولبيرغ وهو مساعد راعي، وأماندا غوستافا كاسترين. كان أسلاف ستولبيرغ على جانبي عائلته من الرجال الدين اللوثريين. وقد عـُمد باسم "كارل يوهان"، ولكن فـُنلـِند لاحقاً إلى كآرلو يوهو، كما فعل معظم الفنومانيون (أي أنصار الثقافة واللغة الفنلندية بدلا من السويدية).
عاش ستولبيرغ وأسرته في لهتي، حيث ذهب أيضا بمدرسة لغة. توفي والد ستولبيرغ وهو مايزال صبياً، تركاً عائلته في وضع مالي صعب. انتقلت العائلة إلى أولو، حيث دخل بالمدرسة بينما عملت الأم لدعم الأسرة. تحدث وأيدت أسرة ستولبيرغ دائماً اللغة الفنلندية، والتحق ستولبيرغ الشاب ثانوية لوسيو الفنلندية الخاصة، حيث تفوق وكان الأول بصفه. في عام 1889 تخرج من كلية القانون بجامعة هلسنكي. وتحصل الدكتوراه في القانون في عام 1893.
^Antti Matikkala (2017). Suomen Valkoisen Ruusun ja Suomen Leijonan ritarikunnat (بالفنلندية). Helsinki: Edita. p. 488. ISBN:978-951-37-7005-1. QID:Q113680680.
