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