Фамилия Краснояружская образована от прозвища Краснояружский, которое восходит к названию населенного пункта Красная Яруга Краснояружского района Белгородской области России. Слово «яруга», в названии топонима, означает «большой глубокий овраг». Населенный пункт Красная Яруга впервые упоминается в 1681 году. В 1874 году известный промышленник И. Харитоненко построил в нем сахарный завод. Вполне вероятно, что основатель рода Краснояружских был выходцем из этого населенного пункта. Следует отметить также, что красный цвет имел очень большое распространение в Древней Руси. В результате, потомок человека, обладающего прозвищем Краснояружский, со временем получил фамилию Краснояружская.