Фамилия Хейшман образована от аналогичнго прозвища, которое восходит к двум основам: первая из них — Хейш, связана с немецким словом «heischen» и означает «требовать, просить». Вторая часть фамилии — «man», переводится с немецкого как «мужчина». Вероятно данное прозвище получил строгий, требовательный человек.