Фамилия Клейнот — редкий случай, когда прозвище, лёгшее в основу, почти не изменилось при переходе в фамилию. Её корень — слово «клейнот», которое пришло в русский язык через польское klejnot из немецкого Kleinod, что значит «драгоценность». Сначала так называли небольшой подарок гостя, затем — искусно сделанную вещь, филигранной работы предмет, знак ордена, часто в форме креста.

Анализируя словообразовательную модель, видим, что суффикс в фамилии отсутствует — это типичный случай «застывшей» формы прозвища, когда нарицательное имя перешло в родовое без изменений. Такое встречается реже, чем фамилии на -ов или -ин, и указывает на относительно позднее оформление фамилии, возможно, в среде, где польское влияние было сильным.

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

Географически фамилия тяготеет к западнорусским землям, Украине и Беларуси — регионам, где польское слово klejnot было в ходу, а институт казачьих клейнотов имел реальное значение. В отличие от некоторых других фамилий, образованных от немецких корней через посредничество идиша (вроде Вейценбаум или Левенфиш), Клейнот не имеет однозначной еврейской этимологии и встречается у разных народов Восточной Европы.

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