Фамилия Naletkin формируется из прозвищ Naletka. В России, как правило, называют насильника, грабителя, который "вылетел" с другой. Эта фамилия довольно старая, о чем свидетельствуют исторические документы XVII века, где фиксированные однокоренных имя: Налетов Яков посадский людей в 1634 году, Устюжна.
Но маловероятно, что прозвище Naletka агрессивным, вспыльчивым человеком. Скорее всего, это прозвище служили так называемые "защитные" функции. По словам суеверных обычаев, существовавших в России, таких как псевдонимы назначаются детям для того, чтобы отвращение злых сил. Чтобы не искушать судьбу и принять зло, детям давали прозвища со значением противоположным ожидаемым или хотел родителей к детям. В этом случае, в надежде иметь спокойный, уравновешенный мальчик, его родители назвали Naletkoy. Naletka в конечном счете получил название Naletkin.