Этимологический словарь русского языка - нюхать

Общеслав. Одни толкуют этот глагол как родственный ухать «пахнуть» (см. вонь, благоухание), объясняя начальное н так же, как в словах типа нутро, недра, а его мягкость — экспрессивностью образования. Другие считают его родственным нос, ноздри, нем. Nüster «ноздря», др.-в.-нем. niusen «выслеживать» (по запаху). Предпочтительнее кажется первое.

Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа

Н. М. Шанский, Т. А. Боброва

2004