Мати Андрія Штольця Мати Штольця була бідною російською дворянкою. У молодості вона працювала гувернанткою у багатих людей: "… все-таки сина російської дворянки…"

Його батькоІван Богданович Штольцще в юності приїхав до Росії з Саксонії. Він успішно служив керуючим маєтком у Верхльові, селі, яке колись належало Обломовим. Іван Богданович багато знав та вмів.

Штольц був з дитинства привчений до праці: "… Коли він підріс, батько садив його з собою на ресорний візок, давав віжки і велів везти на фабрику, потім у поля, потім у місто, до купців, у присутні місця, потім подивитися якусь глину …" В результаті Штольц виріс самостійним хлопчиком.