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

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

Менее вероятная, но возможная версия — топонимическая. На территории Украины и Польши есть села с корнем «Крохмаль», например, Крохмальне в Черкасской области. Тогда фамилия Крохмальна могла означать выходца из такого места: «он из Крохмального». Однако в этом случае чаще встречается форма Крохмальский.

Словообразовательная модель проста: суффикс -н- превращает существительное в прилагательное, а окончание -а фиксирует форму, которая в украинском языке может быть и мужской, и женской. В отличие от русских фамилий на -ов/-ев, здесь нет указания на принадлежность отцу (чей сын?), а есть прямая характеристика человека по роду деятельности или месту.

Из-за редкости фамилии точных сведений о сословной принадлежности первых носителей нет. Но профессиональный корень говорит о том, что предки, скорее всего, были ремесленниками или крестьянами, а не дворянами: крахмальное дело в Восточной Европе было кустарным промыслом, а не барской забавой.