Фамилия Клейноцкий — редкий случай, когда прозрачная, на первый взгляд, основа заводит в тупик. Если смотреть на неё по правилам русской ономастики, то суффикс -цк- (в форме -оцк-) указывает на географическое происхождение: такую фамилию обычно давали по названию места — села, местечка или усадьбы. Но вот незадача: топонимов «Клейноцы» или «Клейноцк» в доступных источниках нет. Значит, либо название населённого пункта было утрачено (что для мелких хуторов Западного края обычное дело), либо перед нами искусственная или «кабинетная» фамилия, созданная по модели польско-украинского дворянства.

Корень клейн- заставляет вспомнить немецкое klein — «маленький». В среде еврейского населения черты оседлости фамилии с основой Клейн- (Клейнман, Клейнберг) были массовыми. Но суффикс -оцкий для ашкеназских фамилий нехарактерен: еврейские фамилии на -ский обычно образовывались от названий местечек (Ковельский, Бродский), а не от прилагательного «маленький». Поэтому версия о прямом немецком заимствовании слабая.

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

Ещё один, более приземлённый вариант: искажённое Клеймённый или Клеймовский. В польском klejmo — клеймо, тавро. Клейноцким могли назвать мастера, который ставил клейма на изделия (бочки, металл, ткани). Но это уже догадка без твёрдой опоры.

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