Фамилия Нудной звучит как прилагательное, но на деле это застывшая форма родительного падежа от прозвища Нудный. Так в старину отвечали на вопрос «чей?»: Нудной — значит сын, потомок или человек из семьи Нудного. Само прозвище Нудный восходит к древнему прилагательному «нудный», и здесь важно не попасть в ловушку современного значения.

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

Позже, уже в XVIII–XIX веках, у слова возникло новое значение, близкое к современному: «несносный, противный, гадкий, рождающий тошноту, нуду, рвоту». Тут корень тот же — «нуда» как тошнота, отвращение. В этом случае прозвище Нудный указывало на особенности характера: так могли назвать занудливого, утомительного человека, от которого у окружающих буквально «нуда» подступала.

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

Сама модель образования — от прозвища через притяжательное прилагательное — одна из самых распространённых в русских фамилиях. По такому же принципу появились Доброй, Милой, Худой. Но фамилия Нудной встречается заметно реже: вероятно, потому, что прозвище с отрицательным оттенком, пусть и в старом значении, не слишком стремились передавать детям.

В написании встречается и вариант Нудный — без окончания родительного падежа. Это уже более поздняя унификация, когда фамилию привели к форме мужского рода. Оба варианта законны, но Нудной сохраняет более архаичный, исходный вид.