По одной из версий, прозвище Полюд ведет свое начало от слова «полюдье» - «объезд округа или области для сбора дани». Вполне возможно, что Полюдом называли сборщика дани или налогов. Согласно другой гипотезе, прозвище Полюд образовано от слова «полуда» - «олово, которое наносят на металлические изделия при лужении». В таком случае прозвище Полюд мог получить лудильщик. Одно из первых упоминаний этого прозвища относится к середине XIII века: Полюд, новгородский боярин, убит в бою с немцами под Раковором в 1268 г. Таким образом, потомок человека, обладающего прозвищем Полюд, со временем получил фамилию Полюдов.