Прозвище Краснодембский образовано от прилагательного «красный» и польского слова dębowy - «дубовый». Вероятно, это прозвище относилось к числу «географических», т.е указывало на место жительства человека. Таким образом, прозвище Краснодембский мог получить человек, живший в красивом дубовом лесу или же в местности с названием Красное, Краснодембское.