Полубедом в старину называли человека, который сам претерпел много лишений, либо причинил вред другим. Нельзя исключить, что прозвище получил прежде богатый человек, потерявший половину своего состояния. Существовало много поговорок про беду, бедность: «Где беда ни шаталась, а к нам пришатилась», «Коли быть беде, то не минуешь», «Эта беда не беда, только б больше не была», «Беда идет, беду везет, третья погоняет». Таким образом, эта фамилия содержит указание на характер, либо на социальное положение предка. Таким образом, потомок человека, обладающего прозвищем Полубед, со временем получил фамилию Полубедова.