Фамилия Леннук — редкая и неочевидная с точки зрения русского словообразования. Её звучание и структура сразу наводят на мысль о нерусском происхождении, и это первое, что стоит проверить.

Скорее всего, фамилия Леннук имеет эстонские или финно-угорские корни. В эстонском языке слово «lennuk» означает «самолёт». Однако фамилии, образованные от таких современных понятий, как «самолёт», в крестьянской среде, где и складывались родовые имена, почти не встречаются. Гораздо правдоподобнее, что в основе лежит другое эстонское слово — «lennukas» (быстрый, стремительный, летучий) или прозвище, данное человеку с быстрой походкой, проворному, непоседливому. Суффикс -ук (-uk) в эстонской и финской ономастике — один из самых распространённых уменьшительно-ласкательных или прозвищных формантов. То есть Леннук могло быть прозвищем вроде «Быстряк» или «Стремительный».

Вторая версия — фамилия могла возникнуть на русском северо-западе, в регионах, граничащих с Эстонией (Псковская, Ленинградская области) или в среде ижоры и води. Там фамилии на -ук встречаются, но чаще в белорусской и украинской традиции. Для русского Севера такой суффикс нетипичен, что подтверждает иноязычную гипотезу.

Если отбросить эстонскую версию, остаётся вариант, что Леннук — это русифицированная форма фамилии Ленник или Ленников, где корень «лен» связан с податью (оброком) или с растением лён. Но в таком случае ожидался бы суффикс -ов или -ин, а не -ук. Поэтому эстонское происхождение выглядит убедительнее.

В русских документах фамилия Леннук практически не встречается в старых переписях и ревизских сказках. Это говорит о том, что она либо очень поздняя (возникла в XX веке при паспортизации), либо её носители переселились в Россию из Прибалтики уже в советское время.

Таким образом, с высокой долей вероятности предки человека с фамилией Леннук были эстонцами или представителями других прибалтийско-финских народов. Прозвище могло характеризовать быстроту и подвижность, а сама фамилия закрепилась в том виде, в каком её записал русский чиновник на слух.