Фамилия Хороджа — редкая, и её происхождение напрямую связано с географией. В отличие от большинства русских фамилий на -ов/-ев или -ин, она имеет белорусско-украинские корни и сохраняет характерный суффикс -а, который указывает на западно- или южнорусское происхождение. Если бы фамилия была великорусской, мы бы увидели форму Хороджев или Хороджин, но перед нами — прямая основа, без дополнительного патронимического суффикса. Это говорит о том, что фамилия закрепилась как прозвище или название по месту жительства.

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

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

В документах фамилия Хороджа встречается в основном на территории современной Беларуси и в западных областях Украины, изредка — в южных регионах России. Это редкая фамилия, не относящаяся к дворянским родам: её носителями были крестьяне или мещане, чьи предки получили прозвище по месту жительства. В русском языке ударение обычно падает на второй слог — Хоро́джа, хотя в украинском варианте возможно ударение на первый.