Його батько, Іван Богданович Штольцще в юності приїхав до Росії з Саксонії. Він успішно служив керуючим маєтком у Верхльові, селі, яке колись належало Обломовим. Іван Богданович багато знав та вмів.
Цей чин давав декларація про особисте дворянство. Батько Андрія Штольця – Іване Богдановичу Штольц, був обрусілим німцем родом із Саксонії: "… а двадцять років живе в Росії і благословляє свою долю…"
У селі Верхльове, де батько його був керуючим, Штольц виріс і виховувався.
Андрій Іванович Штольц – Герой роману І. А. Гончарова «Обломов». Є найкращим другом головного героя роману Іллі Ілліча Обломова.