Фамилия Никлиенов почти наверняка — фонетический вариант более распространённой фамилии Неклеенов. Разница лишь в гласной: под влиянием говоров или исторических изменений звука «е» на «и» первоначальная форма исказилась, и потомки одного и того же человека могли записываться по-разному. Поэтому, чтобы понять смысл фамилии, нужно разбирать её исходный вариант.

В основе лежит прозвище Неклееный, которое образовано от глагола «клеить» со значением «липнуть, прилипать». Тут открывается сразу несколько смысловых ходов. Самое простое объяснение — характер. Неклееным могли называть человека ненавязчивого, который не «прилипает» к другим, не навязывает своё общество. Такой человек словно бы не приклеивается к компании, держится особняком.

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

Какую из версий считать основной? Первая, про характер, выглядит правдоподобнее: прозвища, отражающие манеру поведения, встречаются гораздо чаще, чем прозвища от переносных значений глаголов. Ремесленная версия тоже имеет право на жизнь, но она более узкая. А вот охранное имя — случай редкий, и для него обычно выбирали более явные негативные характеристики.

Как бы то ни было, со временем прозвище Неклееный закрепилось за потомками, и они получили фамилию в стандартной для русских фамилий форме притяжательного прилагательного с суффиксом -ов. А уже позже, в документах, буква «е» в корне поменялась на «и», дав современное написание Никлиенов.