Фамилия Крешмен образована от аналогичного именования, которое, состоит из двух основ. В основе первой части, вероятнее всего, лежит название немецкого поселения Кратшуз (Kratschütz, Kracz). Соответственно, именование Крешмен получил выходец из местности с подобным названием. Не исключено также, что именование Крешман восходит к верхненемецкому слову grātag со значением «жадный». В этом случае именование Крешман указывало на особенности характера его носителя. Вторая часть именования Крешман образована от слова Mann – «мужчина».