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