Old English *wræstlian, frequentative of wræstan "to wrest" (see wrest) with -el (3). Compare North Frisian wrassele, Middle Low German worstelen. Figurative sense is recorded from early 13c. Related: Wrestled; wrestling.
He wrestled all his life with his feeling of inferiority
I wrestled with this decision for years
The children wrestled in the garden
they had a fierce wrestle