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

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

Суффикс -ов указывает на русскую или украинскую адаптацию фамилии, хотя сама основа «крухмаль» — характерный признак украинских говоров (сравните русское «крахмал» и украинское «крохмаль»). Это значит, что фамилия Крухмальов, скорее всего, возникла на территории современной Украины или в южных регионах России, где украинское влияние было сильным. В русской орфографии фамилия закрепилась именно как Крухмальов, хотя в украинском варианте могла бы писаться как Крухмалів.

Однокоренных фамилий немало: Крахмалов, Крахмалёв, Крохмалёв, Крухмалёв. Разница в написании — это следы разных диалектов и того, как писарь в XIX веке услышал и записал фамилию. Все они восходят к одному и тому же ремесленному или бытовому прозвищу. Носитель фамилии Крухмальов может считать, что его предки, скорее всего, были людьми мастеровыми, занимавшимися нелёгким, но полезным делом — производством крахмала.