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