Фамилия Клейнов — наглядный пример того, как прозвище, данное по ремеслу, превратилось в родовое имя. Её основа — слово «клей», то самое вязкое вещество, которое в старину было незаменимо в хозяйстве. Прозвище Клейный, скорее всего, носил человек, который варил клей. В древности этот промысел был трудоёмким: клей делали из вываренных копыт, рогов домашнего скота, древесной смолы и даже из рыбьих костей. Без клея было не обойтись — он скреплял разбитую глиняную посуду, держал деревянные части мебели и инструментов, использовался в переплётном деле.

О важности этого ремесла говорят народные поговорки, которые приводят в словарях: «Клеек да рубанок столяру отцы родные», «То не клей, что не клеит». Прозвище Клейный было понятным и метким, поэтому легко закрепилось за мастером. Со временем, когда на Руси начали массово оформляться фамилии, к основе добавился типичный русский суффикс принадлежности -ов, образовавший притяжательное прилагательное: «чей?» — Клейнов, то есть сын или потомок Клейного.

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