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