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