A necessary condition is that $H $ be closed under any function $f $ that is equivariant under automorphisms $\sigma $ of $G $: $f(\sigma (x))=\sigma (f (x)) $ (and similarly for functions of several variables).
For instance, taking inverses, products, and $n $th roots. For the latter see also http://groupprops.subwiki.org/w/index.php?title=Fixed-point_subgroup_of_a_subgroup_of_the_automorphism_group#Weaker_properties