Фамилия Полюдин — довольно редкая, и её происхождение напрямую связано со словом «люд» (народ, люди). Основа здесь не имя, а собирательное понятие, что сразу выделяет эту фамилию из ряда отчеств.

В основе лежит древнерусское слово «людин» — человек, простой свободный общинник, не холоп и не князь. В Новгородской республике «людины» составляли основную массу горожан. Приставка «по-» в таких фамилиях обычно означает «происходящий от» или «относящийся к». То есть Полюдин — это «потомок того, кто был из людей» или, точнее, «сын человека из народа». По словообразовательной модели это типичное русское отчество на -ин: от прозвища или обозначения «Полюда» (сравните: Иван — Иванов, но Людин — Людинин, а Полюдин — от более сложной основы).

Есть и другая, менее популярная версия — связь с прилагательным «полюдный» (многолюдный, всеобщий). В этом случае фамилия могла закрепиться за пришлым человеком из густонаселённых мест или за тем, кто жил «на людях», на виду. Но первая версия — через прозвище Полюда (человек из народа) — выглядит убедительнее, так как в русских говорах слово «полюд» фиксировалось в значении «народ, множество людей».

Географически фамилия тяготеет к северным и центральным областям России — к бывшим новгородским землям, где слово «людин» было в ходу до XVII века. Суффикс -ин указывает на принадлежность: «чей сын?» — «Полюдин». Это отличает её, например, от фамилии Полюдов, которая образована по той же модели, но с другим окончанием (поляк или украинец, а не русский).

Известных носителей с громкой исторической славой нет, но это как раз типично для фамилии, которая не закрепилась за дворянским родом, а осталась в крестьянской или мещанской среде. Встречается она и сейчас, но редко — в основном в Пермском крае и на Урале, куда переселенцы с севера принесли свой говор и фамилии.