Оно ведет свое начало от двух немецких слов «Heim» - «дом» и «Mann» - «человек, мужчина». Вероятно, прозвище либо содержало указание на род деятельности основателя фамилии (строитель, зодчий), либо на особенности характера и поведение предка (домашний, часто бывающий в семье). Согласно другой гипотезе, фамилия Хейман восходит к производной форме мужского личного имени Heinrich (в переводе с древнегерманского - «могущественный») - Хейман.