Фамилия Грязины (в исходной форме Грязин) — это типичная русская фамилия, образованная от прозвища. Её основа — слово «грязь», и первое, что приходит в голову: прозвище Грязь могли дать нечистоплотному человеку. Однако, как это часто бывает, прямой смысл обманчив. Куда вероятнее, что прозвище Грязь относилось к роду занятий. «Грязной» работой на Руси называли многие ремёсла, в первую очередь — крашение тканей и выделку кож. Красильщики и кожевники постоянно имели дело с растворами, землёй и отходами, за что и получали соответствующие прозвища. Так что предок Грязиных мог быть вовсе не неряхой, а уважаемым мастеровым.

Фамилия образована по продуктивной модели: к основе Грязь- добавился суффикс -ин, указывающий на принадлежность («чей?» — «Грязин сын»). Это одна из самых распространённых форм русских фамилий, наряду с -ов/-ев.

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