Фамилия Гребниченко звучит нарочито украински, и это не случайность. Её выдает суффикс -енко, который в XVI–XVII веках закрепился на территории современной Украины как главный показатель патронимической фамилии — «сын такого-то». В отличие от русских фамилий на -ов/-ев или -ин, модель на -енко долгое время оставалась полуфамилией: ею называли человека, но в документах она могла меняться от поколения к поколению. Окончательно такие фамилии застыли только к концу XIX века.

Основа фамилии — Гребнич или Гребник. Это не имя, а прозвище или профессиональное обозначение. Самый прямой вариант: человек, который делал гребни. В крестьянском быту гребни были двух основных видов — для расчесывания волос и, что важнее, для обработки льна и конопли. Деревянный или костяной гребень для трепания льна — штука ходовая, и мастер, который их вырезал, кормил всю округу. Прозвище Гребник или Гребнич мог получить и тот, кто торговал этим товаром.

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

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

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