Фамилия Грудинко — типичный пример украинской модели образования фамилий с суффиксом -енко. В украинской ономастике этот суффикс, означающий «сын» или «потомок», стал самым массовым способом создавать фамилии в XVII–XVIII веках, особенно в Левобережной и Слободской Украине. Таким образом, Грудинко — это «сын Грудины» или «потомок человека по прозвищу Грудина».

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

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

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