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

Суффикс -ов- в женской форме Крахмалова (мужская — Крахмалов) указывает на классическую русскую модель образования фамилий как притяжательных прилагательных. Она отвечает на вопрос «чей?» и означает «сын (или дочь) Крахмала». Такая модель была типична для крестьянского и мещанского сословий, особенно активно закрепляясь в XVIII–XIX веках. Встречаются и однокоренные фамилии с тем же корнем, но с другим суффиксом: Крахмальников (от названия профессии) или Крахмальщиков. Географически фамилия Крахмалова распространена по всей центральной России, но чаще фиксируется в южных и юго-западных регионах, где было развито картофелеводство.

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