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