Фамилия Трестман — очевидный пример ашкеназской фамилии, образованной по немецкой модели. В её основе лежит немецкое слово «Trost» (утешение, отрада), а суффикс «-ман» (Mann — человек) указывает на принадлежность или характеристику. Таким образом, Трестман — это «человек утешения» или «утешитель». Такие фамилии были распространены среди еврейского населения Восточной Европы, особенно на территориях, входивших в состав Австро-Венгерской и Российской империй, где немецкий язык долгое время служил языком администрации и культуры.

Вероятнее всего, фамилия не была прозвищем, а возникла как искусственное образование в конце XVIII — начале XIX века, когда власти (например, в Австрии после 1787 года или в России после 1804 года) обязали евреев закрепить наследственные фамилии. Выбор слова «Trost» мог быть связан либо с профессией (например, раввин или даян, дающий утешение), либо с характером или жизненными обстоятельствами первого носителя. Встречаются варианты написания: Тростман, Тротцман, однако форма «Трестман» фиксируется в метрических книгах и переписях, что говорит о возможном влиянии местного произношения (идиш или польский).

В отличие от славянских фамилий на -ов/-ев или -ин, суффикс «-ман» не склоняется по падежам в русском языке, что часто вызывает путаницу: правильно говорить и писать «у Трестмана», «Трестману». В ономастических словарях (например, у Б. Унбегауна или А. Суперанской) подобные фамилии описываются как типичные для еврейской ономастики немецкого происхождения, пришедшие в Россию через черту оседлости. Географически корни фамилии стоит искать на западе Украины, в Беларуси или в Польше — там, где идиш и немецкий язык соседствовали столетиями.

Сословно носители фамилии Трестман относились к мещанам или купцам, реже — к ремесленникам. Никакой аристократической или дворянской истории у неё нет, что неудивительно для поздних искусственных фамилий.