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