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

Прямое значение прозвища связано с частью тела — грудью. Однако в народной речи прозвище Грудь могли дать по разным причинам. Первая версия: так называли ребёнка, который долго не отлучался от материнской груди. Вторая: в основе лежит не «грудь», а слово «груда» (куча, ворох); тогда прозвище указывало на крупного, плотного человека. Оба объяснения сводятся к внешней примете — либо к особенностям младенчества, либо к телосложению взрослого.

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

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

Написание фамилии устойчиво: в документах XIX–XX веков вариант Грудко почти не менялся, в отличие от фамилий с подвижным ударением или чередованием согласных. Это говорит о том, что прозвище закрепилось в письменной речи достаточно рано и не подверглось поздней русификации.

Таким образом, носитель фамилии Грудко может с уверенностью связывать свой род с западнорусскими или украинскими землями, а предка — с человеком, которого выделили по заметной внешней черте: либо по привычке долго кормить грудью (если прозвище дали в детстве), либо по мощному телосложению.