Fue hijo de Andreas von Stoeckl, diplomático austriaco en Estambul, y Mariya Pisani, hija de Nikolái Pisani, dragomán ruso en Estambul.