Фамилия Крахмалец образована от прозвища Крахмал. Такие именования часто давали по роду занятий: крахмал (из немецкого Kraftmehl через польское krochmal) — это белый порошок, который получают вымачиванием зерен пшеницы или картофеля. Вероятно, предок носителя фамилии либо добывал крахмал, либо постоянно использовал его в хозяйстве — например, для подкрахмаливания белья.

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

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

Со временем прозвище Крахмал, закрепившись за родом, полностью заменило прежнее наследственное имя. Документы не сохранили точных дат, когда это произошло, но по модели образования фамилия относится к числу поздних — XVI–XVII веков, когда прозвища окончательно вытеснили мирские имена.