Фамилия Хараджа имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркского прозвища Харадж. В основе фамилии Хараджа лежит нарицательное «харажд» — поземельный налог, который был введен еще в Арабском Халифате в VII-X вв. Скорее всего, предок обладателя этой фамилии был на государственной службе и занимался сбором хараджа.