Прозвище Кривомаз образовано от прилагательного «кривой» и глагола «мазать» в значении «пачкаться, рисовать». Вполне возможно, что Кривомазом могли называть либо неаккуратного, неопрятного человека, либо того, кто занимался грязной, черной работой.