Фамилия Гравшенкова — женская форма мужской фамилии Гравшенков, и её разбор стоит начать с суффикса. Окончание -ов указывает на классическую русскую патронимическую модель: такую фамилию давали по отцу или главе семьи. Но основа Гравшенк- менее очевидна, чем привычные Иванов или Кузнецов.

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

Менее вероятная, но возможная версия — связь с топонимом. В России есть несколько небольших речек и урочищ с названием Гравша или Гравшанка, особенно в бассейне Дона. Тогда фамилия могла означать «выходец с речки Гравши», но эта гипотеза слабее — следов такого географического названия в письменных источниках почти нет, а слово «гравий» встречается в говорах повсеместно.

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

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