Происхождение слова мочалка

Моча́лка. Искон. Суф. производное от мочало, суф. образования от мъчати «мыкать, раздирать на волокна». Соврем. мочало < мъчало под влиянием мочить.

См. также: значение слова мочалка в толковых словарях.