Фамилия Мочальников образована от прозвища Мочальник, которое происходит от нарицательного «мочало», то есть «лубяные волокна лип, которые употреблялись для изготовления рогож, циновки, лаптей, веревки и т.п». Скорее всего, прозвище Мочальник относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности предка. Вероятно, Мочальником прозвали того, кто делал мочалу. Так и прозвище Мочальник закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Мочальников. Таким образом, потомок человека, обладающего прозвищем Мочальник, со временем получил фамилию Мочальников.