Фамилия Крешманн (и её вариант Крешмен) — немецкого происхождения, сложная по составу. Первая часть, скорее всего, связана с названием поселения Кратшуз (Kratschütz, Kracz). В таком случае Крешманн — это фамилия-указатель на родину: так называли выходца из этих мест. Вторая часть — Mann, то есть «мужчина, человек», типичный компонент для немецких фамилий, обозначающих жителя (ср. Бергманн, Циммерманн).

Есть и другая версия: первая основа восходит к верхненемецкому grātag — «жадный, алчный». Тогда прозвище Крешманн могло характеризовать скупого или корыстного человека. Обе гипотезы лингвистически правдоподобны, но первая (топонимическая) встречается чаще: фамилии, образованные от названий деревень и городов, в немецкой ономастике очень распространены.

Вариант написания «Крешмен» (через «е») — результат упрощения на письме или адаптации в другой языковой среде. В самой Германии фамилия встречается в формах Krätschmann, Kretschmann, Kreschmann. В русском контексте она могла закрепиться у потомков немецких колонистов или переселенцев, особенно в Поволжье и на юге Российской империи.