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

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

Суффикс -юшк- в основе — характерная черта имён и прозвищ в северо-восточных и вятских говорах. Подобные формы (Ванюшка, Петюшка, Гредюшка) были там обычны. Это позволяет предположить, что фамилия Гредюшкины могла сложиться в среде крестьян Вятской, Пермской или Вологодской губерний, где такие уменьшительные прозвища легко становились родовыми.

В дореволюционной России фамилия не была дворянской и не встречается в родословных книгах знати. Её носители — почти наверняка крестьяне или мещане, получившие фамилию при переписях XIX века. Интересно, что в современных базах данных фамилия встречается редко и сосредоточена в основном в Кировской области и Удмуртии, что подтверждает её вятское происхождение.

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