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

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

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

Фамилия Гречко распространена на Левобережной Украине и в южных областях России, куда переселялись украинские крестьяне в XVIII–XIX веках. Встречаются и параллельные формы: Гречков (обрусевший вариант с русским суффиксом) или Гречаный (с другим суффиксальным оформлением).

Из носителей фамилии наиболее известны двое: Маршал Советского Союза Андрей Антонович Гречко, занимавший пост министра обороны СССР, и космонавт Георгий Михайлович Гречко, дважды Герой Советского Союза. Оба родились на территории современной России, но фамилия однозначно указывает на украинские корни их предков.