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

Само слово «кармазин» пришло в русский язык через тюркское посредничество, а в древнем узбекском эпосе «Алпамыш» упоминается ткань «кармаза» как символ роскоши и восточного достатка. Это указывает на то, что прозвище могло закрепиться за купцом, вёзшим дорогие ткани с Востока, или за человеком, который выделялся яркой, не по чину богатой одеждой.

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

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