Фамилия Лапуденко звучит как типичная украинская фамилия, и это первое, что бросается в глаза. Суффикс -енко указывает на происхождение с территории современной Украины (исторические малороссийские земли, южные области России), где такие фамилии в XVII–XVIII веках массово образовывались от прозвищ и имен. Буквально модель «Лапуд-енко» означает «маленький Лапуда» или «сын Лапуды» — то есть предок носителя фамилии был известен под прозвищем Лапуда.

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

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

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

Интересная деталь: в некоторых переписях XIX века фамилия записывалась как «Лапуденко» или «Лапуденков» — с русским суффиксом -ов, что характерно для фамилий выходцев с Украины, переселившихся в великорусские губернии и адаптировавших окончание под местную норму. Такая двойная форма — ещё одно подтверждение, что фамилия не книжная, а живая, народная, и её написание могло меняться от канцелярии к канцелярии.