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

Модель образования здесь простая и прозрачная: к основе Клейн добавили русский патронимический суффикс -ос. Это нестандартный, но не уникальный вариант окончания. Чаще встречаются фамилии на -ов или -ин, но в западных регионах бывшей Российской империи, особенно на территориях современной Беларуси, Литвы и Латвии, фамилии на -ос встречаются заметно чаще. Обычно так оформляли прозвища или имена, заимствованные из местных языков. Таким образом, Клейнос — это «сын Клейна» или «потомок того, кого прозвали тонконогим».

География фамилии подтверждает балтийский след. Носители фамилии Клейнос встречаются прежде всего в западных областях России, а также в Беларуси и Литве. Это объяснимо исторически: именно здесь в XIX веке активно шёл процесс русификации местных фамилий, когда литовские или латышские прозвища получали русские суффиксы и окончания.

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