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

Обратите внимание на окончание -ая. Это не типичный суффикс русских фамилий (-ов, -ев, -ин), а скорее адъективная форма, сохранившаяся в женском роде. В среде крестьян и мещан такие фамилии (Кремезная, Толстая, Босая) часто закреплялись за женщинами-вдовами или были прозвищем, которое со временем стало фамилией всей семьи. Однако не исключено, что перед нами вариант мужской фамилии Кремезной — её могли записать в документах в женском роде по ошибке писаря или по местной традиции.

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

Другие версии менее убедительны. Иногда Кремезную связывают с тюркским «керемез» (вид ткани) или с названием реки Кременка, но для этого нет ни фонетических, ни исторических оснований. Скорее всего, фамилия родилась из меткого народного прозвища: предок был невысоким, но «сбитым», как пень или кремень.