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