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