Фамилия Крехмаер — редкая в России, почти не встречающаяся в старых документах. Её происхождение почти наверняка не русское, а немецкое или еврейское (ашкеназское). В основе лежит немецкое слово «Krächmer» или диалектное «Krechmer» — так в южных немецких землях называли трактирщика, владельца постоялого двора или корчмы. Сравните с более известной фамилией Кречмер — это один и тот же корень, но с разным написанием на слух.

Второй элемент — «-маер» — это вариант немецкого «Meier» (управляющий, староста, арендатор). Получается, что Крехмаер могло быть составным прозвищем или профессиональным именем: «трактирщик-управляющий» или «корчмарь, который держит землю в аренде». В немецкой ономастике такие двусоставные фамилии нередки, когда два занятия сливались в одно прозвище.

В Российской империи фамилия могла появиться с переселенцами из Германии (например, поволжские немцы) или с еврейским населением западных губерний, где идишское «קרעטשמער» (кречмер) означало «шинкарь», а «מאיר» (майер) — распространённая фамилия, часто связанная с именем Меир. Крехмаер — это либо двойная фамилия, либо результат слияния двух слов в канцелярской записи.

По словообразовательной модели суффикса нет — это чистая основа без русского патронимического окончания (-ов, -ин). Фамилия не склоняется по падежам как типично заимствованная. Географически в дореволюционных метриках Крехмаеры единично фиксируются в Волынской и Киевской губерниях, а также в немецких колониях Поволжья.

Сословно носители могли быть мещанами или цеховыми ремесленниками, реже — купцами. Дворянских корней у фамилии нет. Спорных версий происхождения практически не существует: альтернатива в виде связи с польским «krzych» (куст) маловероятна, так как фонетика не совпадает.