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