El 20 de noviembre de 1875, Eulenburg se casó con Augusta Sandels (Estocolmo, 12 de mayo de 1853 - Liebenberg, 14 de diciembre de 1941) en Estocolmo, hija de Samuel August, el último conde de Sandels, y de su esposa, Hedvig Henrietta Emilie Augusta Tersmeden.