Фамилия Ленок — редкий случай, когда прозвище, ремесло и географическое название могли сойтись в одной точке. В отличие от привычных Ленских, Ленников и Леновых, эта фамилия сохранила форму, близкую к исходному слову, и не обросла типовыми суффиксами.

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

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

Третья, менее вероятная гипотеза — от имени Леня (Евгений или Леонид) через форму Ленок. Но для полных имён такой суффикс нехарактерен: обычно образуются Лёнин, Ленев, а не Ленок. Если фамилия и возникла из имени, то скорее из прозвищной формы, а не напрямую.

Интересно, что фамилия Ленок практически не встречается в старых боярских списках и дворянских родословных. Это фамилия крестьянская или мещанская, и географически она тяготеет к двум ареалам: Сибирь (рыбный промысел) и северо-запад России (льноводство). Встречается редко, но не единично — носители есть в Архангельской, Вологодской областях, в Красноярском крае и на Алтае.

Словообразовательно фамилия интересна тем, что не использует типовые суффиксы принадлежности (-ов, -ин). Она застыла в форме именительного падежа — так в русской ономастике обычно оформляются прозвища, которые стали фамилиями без перестройки. Это указывает на относительно позднее закрепление, возможно, в XVIII–XIX веках, когда фамилии давали по прозвищу в его исходном виде.