Фамилия Хеба восходит к топониму Хеб — это город в Чехии, расположенный на реке Огрже. Впервые упоминается в документах чешского короля Генриха IV. Строительство первого каменного града связано с колонизационной политикой раннего средневековья. бывшее славянское городище стало частью Священной Римской империи, родовой державой Штауфского рода. Город имел статус имперского города. В настоящее время в городе много достопримечательностей, одними из которых являются: ареал старого града с городскими укреплениями (11 в.); бергфрит (Черная башня); капелла св. Эдуарда и Урсулы; дворец кайзера Фридриха Барбароссы, репрезентативная императорская резиденция; площадь Георгия Подебрадского и мн.др. Согласно другой версии, фамилия Хеба имеет польское происхождение и восходит к польскому нарицательному hebel, что в переводе на русский язык означает «рубанок». В этом случае можно предположить, что фамилия относится к так называемым «профессиональным» именованиям, указывающим на род деятельности человека. Так, родоначальник Хебы мог быть плотником-строителем. Тем не менее, для некоторых фамилий чешского и польского происхождения этимология устанавливается с несомненной подлинностью.