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