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

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

Менее вероятная, но допустимая версия связывает фамилию с топонимом. На Украине есть несколько населенных пунктов с корнем «Гра» — например, село Гравское (Сумская область). В таком случае Гравшенко — это «человек из Гравского», то есть указание на место рождения или жительства.

Фамилия Гравшенко не является частотной. Встречается преимущественно в центральных и восточных областях Украины, а также среди потомков переселенцев в Краснодарском крае и на Дону. Среди известных носителей нет громких исторических фигур, что характерно для фамилий, возникших в крестьянской среде. В XIX веке такие фамилии массово фиксировались в метрических книгах и ревизских сказках, когда крестьянам давали фамилии по прозвищам их отцов или дедов.

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