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

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

По сути, Гришенко — это «сын Гриши», то есть потомок человека, которого в обиходе звали Гришей. В документах XVII–XVIII веков подобные отчества ещё не были закреплены за родом: один и тот же человек мог писаться то Иванов сын Гришенко, то просто Гришенко. Окончательно фамилия застыла к XIX веку, когда крестьян начали массово вносить в ревизские сказки. Поэтому, если ваши предки носили фамилию Гришенко, скорее всего, они происходили из малороссийских или слобожанских земель, где суффикс -енко был основным способом образования фамилий.

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