Фамилия Кречман — редкий пример немецкого по происхождению имени, которое органично вписалось в русский ономастикон. Её основа — немецкое слово «Kretschmann», где «Kretsch(e)» означает «корчма», «трактир», а суффикс «-mann» — человека, связанного с этим заведением. Таким образом, первый носитель фамилии был либо корчмарем, либо содержателем постоялого двора. В немецких землях фамилия фиксируется с XV–XVI веков, в России же появляется вместе с волнами переселенцев — в первую очередь, с приглашёнными Екатериной II колонистами в Поволжье и Причерноморье.

В русском языке фамилия сохранила оригинальное написание и ударение на первый слог (Кре́чман), что нетипично для исконных русских фамилий, где ударение чаще падает на суффикс или окончание. Эта особенность сразу выдает её иноязычное происхождение. Встречаются варианты написания через «е» (Кречман) и реже через «ё» (Крёчман), но основной вариант — с «е». Суффикс «-ман» в русской среде не образовывал фамилий, поэтому Кречман стоит в ряду таких же «немецких» фамилий, как Шульман, Циммерман или Фишман.

С точки зрения словообразования, фамилия относится к так называемым профессиональным прозвищам, которые закрепились как наследственные. Если сравнивать её с однокоренными русскими фамилиями, то прямой аналог — Корчмарёв или Корчмарь, но с той разницей, что немецкая модель сразу указывала на владельца заведения, а не на работника. В России Кречманы встречаются преимущественно среди потомков немецких колонистов, а также в среде обрусевших немцев, живших в Санкт-Петербурге, Москве и городах Поволжья.

География фамилии в дореволюционной России довольно узкая: основные кластеры — Саратовская и Самарская губернии, где располагались немецкие колонии, а также Одесса и окрестности. После депортаций 1941 года многие носители фамилии оказались в Сибири и Казахстане, где их потомки живут до сих пор. В современной России фамилия остаётся малочисленной, но устойчивой — её не путают с похожей по звучанию фамилией Кречмар, которая имеет другое происхождение (от «Kretschmar» — тот же корчмарь, но с другим суффиксом).