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

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

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

С точки зрения географии, фамилия Немазаный тяготеет к юго-западу России и к Украине. Встречается в Белгородской, Воронежской, Ростовской областях, а также на Кубани. В украинских реестрах XVII–XVIII веков могли фиксировать прозвище «Немазаний» — оттуда и пошла фамилия. В русских переписных книгах она почти не встречается, что подтверждает её южное происхождение.

Словообразовательная модель проста: основа «немазаный» стала фамилией без изменений, по типу прозвищных фамилий вроде Кривой, Глухой, Рыжий. Только в отличие от них, Немазаный — не физический признак, а характеристика поведения или быта. Родственные фамилии — Мазаный, Мазаев, Немазаев — уже с суффиксами, но Немазаный сохранил исходную форму, что делает его особенно интересным для историков языка.