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

Интересно, что фамилия сохранила украинское произношение слова, хотя в русском языке закрепилась форма «крахмал». Такое написание — не ошибка, а указание на южнорусские или украинские корни рода. В говорах слово «крохмаль» могло также относиться к киселю, который варили из крахмала, поэтому прозвище иногда давали и любителю этого блюда, хотя версия с ремеслом выглядит убедительнее.

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

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