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