Фамилия Малешко звучит как типичная украинская или белорусская фамилия, и это верное первое впечатление. Ее выдает суффикс -ко, который в восточнославянских языках (прежде всего в украинском, реже в белорусском и польском) выполнял роль уменьшительности или указывал на происхождение от отца. В польском языке похожий суффикс -ko также встречается, но для украинской ономастики он особенно характерен.

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

Географически фамилия Малешко тяготеет к западу Украины и югу Беларуси. Встречается она и в Польше, где могла писаться как Maleszko. Исторически носители этой фамилии — скорее всего, крестьяне или мещане, поскольку суффикс -ко в малороссийских землях был распространен именно в этих сословиях, в отличие от дворянских фамилий на -ский/-цкий. В документах Речи Посполитой XVIII века можно найти упоминания крестьян с такой фамилией в окрестностях Львова и Волыни.

Обратите внимание на ударение: в русском языке фамилию произносят с ударением на первый слог — Ма́лешко, хотя в украинском варианте возможен перенос на второй: Мале́шко. Разница в ударении не меняет смысла, но может указывать на регион, где фамилия бытовала дольше.