Their fruit shalt thou destroy from the earth; i.e. their offspring or progeny. Joab, by David' s orders, remained in Edom "until he had cut off every male" (1 Kings 11:16). And their seed from among the children of men.
The second clause, as so often, re-echoes the first; without adding anything to it.