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