This is not entirely correct.
Using the axioms of $\sf ZF$ we cannot even prove there exists _free_ ultrafilters, so there cannot be an explicit definition of a free ultrafilter, on any set.
Even if we assume the axiom of choice, and can therefore prove the existence of a free ultrafilter, we cannot prove the existence of a countably complete free ultrafilter.
If $\kappa$ is the least cardinality of a set $X$ on which there is a countably complete free ultrafilter, then in fact there is a $\kappa$-complete ultrafilter on $X$, namely the intersection of less than $\kappa$ large sets is large. Such $\kappa$ is called a _measurable cardinal_.
We can prove now that $\kappa$ is a strongly inaccessible cardinal, and that this proves the consistency of $\sf ZFC$ as a whole. This means we cannot prove from $\sf ZFC$ the existence of such ultrafilter.