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

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

Фамилия довольно старая. Исторические документы XVII века фиксируют однокоренную фамилию: Налетов Яков, посадский человек, 1634 год, Устюжна. Посадские люди — это торгово-ремесленное население городов, платившее подати с посада. Упоминание в Устюжне, городе с развитой торговлей, позволяет предположить, что прозвище Налеток не было редким и встречалось в разных слоях общества, от крестьян до горожан.

Позже прозвище Налеток, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Это типичная история для русской ономастики: прозвище, данное за характер или поведение, приживалось сильнее, чем каноническое крестильное имя, и переходило к детям уже как фамилия.

Стоит отметить, что вторая версия происхождения — от слова «налет» в значении «осадок, накипь» — малоправдоподобна. Такое прозвище не несло бы яркой характеристики человека, а потому вряд ли закрепилось бы в качестве наследственного имени. Основная и убедительная версия — прозвище по поведению, от глагола «налетать».