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