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

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

Интересно, что в русских фамилиях на -ко почти всегда стоит ударение на корне (П́уделко), а не на суффиксе. Это отличает их от украинских, где ударение может падать на последний слог. Поскольку суффикс -ко указывает на уменьшительное или сыновнее значение, фамилия буквально означала «маленький Пудло» или «сын Пудла». В документах XVIII–XIX веков такие фамилии часто фиксировались в Полтавской, Черниговской и Харьковской губерниях — там, где украинское население было основным.

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