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

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

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

Фамилия редкая, встречается в основном в Кировской области и на Урале. Поскольку она образована не от крестильного имени, а от бытового прозвища, её носители, скорее всего, происходили из крестьян или посадских людей — дворяне с такой фамилией неизвестны. В старых переписях XVII века можно найти упоминания крестьян Наружных в Устюжском и Сольвычегодском уездах.