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