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

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

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

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