Звучит фамилия как иностранная. Между тем образована она от имеющегося в святцах имени Полидевкт. В России была распространена усеченная и проще произносимая форма Полуэкт. В переводе с греческого означает ‘долгожданный’.