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