Szerhij Rebrov keresztfia, Aleksz a harmadik gyermeke az ukrán teniszezőnek. Sztahovszkij Instagram-oldalán tett közzé fényképet a keresztelőről, amelyen feleségével és az újszülöttel szerepelnek.
Sztahovszkij neve ismerősen csenghet, hiszen a 2010-es évek elején remek formában volt. Wimbledonban a második körben búcsúztatta Roger Federert 2013-ban, karrierje legjobb világranglista-helyezése pedig a 31. volt 2010-ben. Jelenleg az ATP rangsorának 136. helyén áll a 33 éves sportoló.