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

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

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

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