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

Корень здесь — Гедь-. Самая вероятная версия: это производное от крестильного имени Гедеон (древнееврейское «воинственный», «рубящий»). В народной речи имя Гедеон сокращали и адаптировали: Гедь, Гедько. Такая модель — Гаврилко от Гавриил, Иванько от Иван — типична для украинской ономастики XVII–XVIII веков. Соответственно, предок носителя фамилии мог быть человеком по имени Гедь, то есть Гедеон.

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

География фамилии подтверждает украинское происхождение. По данным современных исследований, наибольшая концентрация носителей фамилии Гедько — в Черкасской, Полтавской и Киевской областях Украины, а также в прилегающих районах Беларуси. В России фамилия редкая, встречается в основном на юге и в центральных областях, куда переселялись украинские крестьяне в XIX — начале XX века.

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