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