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