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

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

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

Таким образом, фамилия Гращенко в своей основе — не церковное, а мирское прозвищное имя, отражающее древний пласт народных верований и связь человека с окружающей природой.