Фамилия Харужий — редкий случай, когда прозвище почти без изменений перешло в фамилию, сохранив свою первоначальную форму. Она образована не с помощью типичных фамильных суффиксов (-ов, -ин, -ский), а путём субстантивации: прозвище Харужий само стало фамилией. Такая модель встречается в основном на Украине и в южных областях России, где фамилии на -ий, -ый, -ой нередко фиксировали готовое прилагательное или существительное, характеризующее человека.

Основа фамилии — южнорусское и украинское слово «харуж(ий)», которое восходит к тюркскому «харуж» — оружие, вооружение. В диалектах так называли человека, который носит или умеет обращаться с оружием, либо мастера по изготовлению оружия. В среде запорожских казаков и вольных поселенцев это слово могло закрепиться за воином, оружейником или просто за человеком с воинственным нравом. По смыслу Харужий — тот же «оружейник» или «вооружённый», но с выраженным местным колоритом.

В письменных источниках фамилия встречается с XVII века, в основном в реестрах казаков и мещан Гетманщины. Встречаются варианты написания: Хоружый, Хоружий, Харужый — все они связаны с колебаниями в передаче тюркского корня и местными говорами. Форма Харужий с буквой «а» в первом слоге — более редкая, она могла возникнуть под влиянием акающих говоров или просто как фонетический вариант, записанный при переписи.

Социально фамилия не была элитарной: её носили казаки, ремесленники, крестьяне. В дворянские роды Харужие не входили, если не считать единичных случаев, когда потомки казацкой старшины получали шляхетство. Географически фамилия рассредоточена по Украине (Черкасская, Полтавская, Киевская области) и прилегающим областям России (Курская, Белгородская, Воронежская).

Если сравнивать с однокоренными фамилиями — Хоружий, Оружейников, Оружин — то Харужий стоит особняком: он сохранил более архаичную и диалектную форму. Носитель такой фамилии с большой вероятностью потомок южнорусского или украинского служилого человека, возможно, из казачьей среды, где прозвище давали по делу, а не по красоте.