Фамилия Гайдеман происходит от аналогичного немецкого прозвища, состоящего из двух немецких основ Heide и Mann. Слово Heide переводится как «участок земли, поросший вереском, низким кустарником, невысокой травой». Немецкий фамильный суффикс –ман, означающий в переводе «человек», указывает на принадлежность человека к определенной местности. Этот суффикс характерен для еврейских фамилий немецкого происхождения. В целом, прозвище Гайдеман переводится как «житель участка земли, поросшего вереском, низкой травой». Соответственно, это прозвище принадлежало человеку, проживающему на таком участке.