1) с. Лебедянского района Павловского сельсовета. Возникла в середине XVII в. В документах 1678 г. упоминается как дарения, а по данным 1710 г. - это уже село с церковью (Черменский. ГЛ, 62, 100). Уроженцем Грязновки был солдат Гаврила Кремнев - руководитель восстания крестьян-однодворцев в Воронежской губернии в 1765 г. Название села - по особенностям грунта.
2) с. Лев-Толстовского района Октябрьского сельсовета. Возникла в начале XVIII в. Расположена на высоком месте, окружена оврагами, которые в период дождей становились вязкими, грязными, почти непроходимыми, что и отразилось в названии.
Липецкая топонимия. — Воронеж: Центрально-Черноземное книжное издательство. В.А. Прохоров. 1981.