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

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

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