Фамилия Краснощеченко образована от прозвища Краснощеча. Вероятно, прозвище Краснощеча содержало указание на особенности внешности основателя фамилии. Так и прозвище Краснощеча закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Краснощеченко. Таким образом, потомок человека, обладающего прозвищем Краснощеча, со временем получил фамилию Краснощеченко.