Working over the ZF axioms, it's clear that if $X$ is a well-orderable set, then every partitioning of $X$ has a choice function, by choosing the minimum of each cell.
Question. Does the converse hold?
i.e. If every partitioning of $X$ has a choice function, is $X$ necessarily well-orderable?
No.
Suppose that $A$ is a strongly amorphous set. Namely,
Now every function with domain $A$ induces a partition and only finitely many fibers have nontrivial choices.
Of course, it is consistent that there are strongly amorphous sets.