Hebda is an unusual surname. It occurs today in Poland nearly 3000 times. It is a regional name found primarily in southeastern Poland. The etymology of the name is not Polish. The letter "h" suggests Slovak, Moravian, Czech, or Ukrainian origin. The distribution of the surname in southeastern Poland suggests that this name was spread during the "Wallachian" migrations in the 15th and 16th centuries (and possibly earlier). After these migrations numerous surnames ultimately of Romanian, East Slavic, and Slovak appeared in southeastern Poland and as far westward as Silesia. My sources on Czech, Moravian and Slovak names do not list Hebda, although there are some similar surnames, e.g. Hebrda, which is probably derived from the Old German Christian name Gebhart. J.Piszczor