Фамилия Трухман, вероятнее всего имеет евейское происхождение и образована от аналогичного прозвища, которое состоит их двух еврейских (идиш) слов. Так, первая часть прозвища восходит к еврейскому trakhtn со значением «думать». Вторая часть именования Трухман образована от слова man, которое в переводе на русский означает «мужчина, человек». Соответственно, именование Трухман можно перевести на русский как «умный человек», «думающий человек». Вероятнее всего, фамилия Трухман относится к числу искусственных еврейских фамилий. Так, в документах начала XX века упоминается Трухман Матвей Павлович (родился в 1902 году в Семипалатинской области в с. Георгиевка.