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

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

Суффикс -енк- в русской ономастике обычно указывает на украинское или белорусское происхождение (сравните: Коваленко, Бондаренко). Однако здесь он не образует фамилию целиком, а входит в состав уменьшительно-уничижительной формы: «Грав» + «-енк(о)» → «Гравенко» (сын графа или маленький граф). Дальнейшая русификация добавила типичный русский суффикс -ов, превратив украинское «Гравенко» в фамилию «Гравенков». Промежуточная форма «Гравшенко» могла возникнуть из-за ассимиляции звуков в живой речи: «Гравенко» произносилось быстрее, и согласный «в» перешёл в «вш» перед гласным.

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