Фамилия Грязнев образована от прозвища Грязень, которое восходит к прилагательному «грязный». Но маловероятно, что такое прозвище получил нечистоплотный человек. В данном случае, надеясь иметь аккуратного, внимательного к своему внешнему виду мальчика, родители назвали его Грязень. Однако прозвище Грязень могло быть связано и с родом деятельности предка: выполнение «грязной» работы (например, на руднике; крашение тканей и т.д.). Первые документальные свидетельства о людях с однокоренными прозвищами и фамилиями датируются XVII веком. Веселовского упоминаются: Богдан Грязев, дьяк Лжедимитрия, 1609 г.; Иван Кириллович Грязев, дьяк, 1624 г., Москва; Василий Ильич Грязной-Ильин, Борисов, начало XVI в.; Юрий Васильевич Грязной-Ховрин, первая половина XVI в. Таким образом, потомок человека, обладающего прозвищем Грязень, со временем получил фамилию Грязнев.