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