Скорее всего, Никлиенов — это фонетический вариант фамилии Неклеенов. Она образована от прозвища Неклееный, берущего начало от глагола «клеить» со значением «липнуть, прилипать». Вероятно, именование Неклееный отражало особенности характера его обладателя. Так могли назвать ненавязчивого человека. Однако подобное прозвище могло указывать и на род занятий человека: склеивание чего-либо. В этом случае Неклееным могли называть подмастерье. Менее вероятно, что в основе этой фамилии лежит мирское имя Неклееный, которое восходит к глаголу «клеить» в значении «ладить дело, устраивать, улаживать». То есть имя Неклееный означало «неладный». Такое именование могло быть охранным. Чередование гласных е/и объясняется влиянием говоров или историческими изменениями. Таким образом, потомок человека, обладающего прозвищем Неклееный, со временем получил фамилию Никлиенов.