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