Фамилия Гфдушко — редкий случай, когда написание почти полностью скрывает исходную основу. Скорее всего, перед нами не «Гф», а результат искажения буквы «П» или «Т» при переписи или в силу почерка. Если восстановить логику восточнославянских фамилий на -ко, то наиболее вероятная исходная форма — Пфдушко или Тфдушко, что само по себе звучит необычно. Но и это, вероятно, не оригинал.

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

Географически фамилии с суффиксом -ушк-о характерны для западноукраинских и польских земель (Львовщина, Волынь, Подляшье). Носители такой фамилии, если верна версия с «подушкой», были либо ремесленниками-скорняками, либо людьми, получившими прозвище по характеру. В любом случае, нынешнее написание Гфдушко — почти наверняка ошибка писаря XIX века, превратившая редкое прозвище в уникальную и трудночитаемую фамилию.