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