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

Но есть и другая, не менее любопытная версия. В старину существовало слово «подель» — подсека, расчищенный под пашню участок леса. А в архангельских и вологодских говорах поделью называли место на берегу для постройки судов, то есть верфь. Если принять эту версию, Поделко мог получить человек, живший при такой верфи или занимавшийся строительством лодок и кораблей. Обе гипотезы правдоподобны, но первая — про ремесленника — выглядит более вероятной: прозвища по профессии в крестьянской среде встречались чаще, чем прозвища по месту жительства, хотя и те, и другие были распространены.

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

Стоит добавить, что однокоренных фамилий в русском ономастиконе немного, и это делает Поделко довольно редким именованием. В отличие от массовых фамилий на -ов или -ин, она сохранила след живой народной речи и той эпохи, когда человека называли не по отцу, а по его делу или месту.