Фамилия Абдулгужин образована от восточного мужского имени Абдулгужа, которое является составным и восходит к двум тюркским именам: Абдулла, что в переводе на русский язык означает «раб Аллаха», и Гужа - «господин, наставник».