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