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

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

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

Географически фамилия редкая. Она не зафиксирована в массовых списках (например, у Б. Унбегауна или в словаре В. Даля как фамилия). По данным современных телефонных справочников и баз ЗАГС, Нетленновы и Нетленновы встречаются единично, в основном на юге России — в Ростовской области и Краснодарском крае. Возможно, это локальная фамилия, возникшая в одном селе или среди казачества, где любили яркие, необычные прозвища.

Окончание -а — женская форма, но в современном употреблении фамилия склоняется как типичная русская: мужчина — Нетленнов, женщина — Нетленнова. Ударение, скорее всего, на втором слоге: Нетле́ннова, от прилагательного «нетле́нный».