(134039) Stephaniebarnes est un astéroïde de la ceinture principale d'astéroïdes extérieure, et plus spécifiquement du groupe de Hilda.