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