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