Фамилия Гречаниченко — это отчество третьей степени, что сразу выделяет её среди более простых по структуре фамилий. Модель образования такая: сначала существовало прозвище или имя Гречаня, от него образовалось отчество второй степени — Гречанич (сын Гречани), а уже от него — Гречаниченко, то есть «сын Гречанича» или «внук Гречани». Такой суффикс -енко, характерный для украинской ономастики, закрепил за носителем статус потомка.

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

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