Фамилия Грядовка — редкая, и её разбор сразу упирается в вопрос: это украинская или белорусская фамилия с типичным суффиксом -к(а), или же русская, но с необычным окончанием? В восточнославянской ономастике фамилии на -ка чаще всего встречаются у украинцев и белорусов (Шевченко, Головко, но и Грядовка — вполне в том же ряду). В русской традиции такие формы обычно оставались прозвищами или неофициальными фамилиями, редко закрепляясь в документах. Так что вероятнее всего, Грядовка — украинская или белорусская фамилия, образованная от прозвища или названия жителя.

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

Менее вероятная, но возможная версия — связь с глаголом «грясти» (идти, шествовать) или со словом «грядка» в значении «ряд, порядок» (например, в ткачестве). Однако в бытовой среде прозвище чаще давали по конкретному и понятному признаку — по месту жительства или занятию. Поэтому самый реалистичный портрет предка: человек, который либо обрабатывал огородные гряды, либо жил на гряде (возвышенности), либо переселился из села Грядовка.

Фамилия недворянская и нестарая — скорее всего, оформилась в XVIII–XIX веках, когда крестьянам и казакам массово присваивали фамилии по месту рождения или прозвищу. Суффикс -ка в нейтральном контексте не несёт пренебрежения, а просто указывает на форму, типичную для западнорусских и малороссийских земель.