Фамилия Полуведько — редкий случай, когда основа прозвища прозрачна, а модель образования сбивает с толку. Корень здесь — «ведьм-», от слова «ведьма». Человек, которого в старину прозвали Полуведьмой или Полуведьмом, — не колдун и не знахарь, а тот, кого подозревали в связи с нечистой силой, но наполовину: недоколдун, неудавшийся чародей. В народной культуре такое прозвище мог получить знахарь-неудачник, человек с дурным глазом или просто нелюдимый, странный сосед. Но стоит помнить: в крестьянской среде прозвища часто давали с иронией, без буквального страха.

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

Встречается Полуведько почти исключительно в западных областях Украины — в Житомирской, Ровенской, Хмельницкой областях, реже в Беларуси. В русских переписях XVII–XIX веков фамилия не фиксируется, что подтверждает её западнорусское происхождение. Интересно, что в польском языке есть слово «półwiedźma» с тем же значением, но фамилия Полуведько — именно украинская или белорусская, а не польская, потому что польские фамилии на -ко редки и обычно имеют другой суффикс.

В словарях (например, в работе Ю. К. Редько «Сучасні українські прізвища») фамилия не комментируется подробно, но по модели образования она близка к Полуведь, Полуведьмов, Полуведьмин. Версия о связи с «ведьмой» — единственная убедительная. Альтернативные объяснения (от «ведать» со значением «полузнающий») выглядят натяжкой: в народном сознании «ведьма» и «ведать» уже давно разошлись, и прозвище явно указывало на магию, а не на учёность.

Так что если ваша фамилия Полуведько, предки, скорее всего, жили на западе Украины или юге Беларуси, а прозвище получили за подозрительную славу — возможно, несправедливую. Фамилия не дворянская, не купеческая, а крестьянская или мещанская, и сохранила в себе живую народную речь с её меткостью и иронией.