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