In this paper we study associative unitary superalgebras with graded involution or superinvolution having polynomial growth of the codimension sequence. The first goal is to prove that, for this kind of algebras , the codimension sequence is a polynomial with rational coefficients. Then we shall construct several superalgebras with graded involution or superinvolution realizing the smallest and the largest value of the leading term of such a polynomial.