Фамилия Krasnoschechenko формируется из Krasnoschecha прозвища. Она берет свое начало в фразу "красных щек". Возможно, прозвище Krasnoschecha указывают особенности внешности основателя семьи.
Следует отметить, что полное, розовые щеки в прежние времена считались признаком хорошего здоровья. Krasnoschecha легли в основу семьи Krasnoschechenko. Krasnoschecha в конечном счете получил название Krasnoschechenko.