Фамилия Абдурашидов образована от личного имени Абдурашид, которое имеет арабские корни и тесно связано с исламской традицией. Имя складывается из двух основ: «абду» (раб) и «рашид» (идущий верным путём, прямой дорогой). Второй компонент — диалектная форма имени Рашит; «Рашид» также выступает одним из эпитетов Аллаха. Полное значение имени — «раб идущего верным путём», то есть «раб Аллаха».

Фамилия построена по типичной для русского языка патронимической модели с суффиксом -ов, который указывает на принадлежность: Абдурашидов — «сын (потомок) Абдурашида». Такая словообразовательная схема характерна для многих фамилий народов Северного Кавказа, которые оформляли тюркские и арабские имена русскими суффиксами в период вхождения региона в состав Российской империи.

Основной ареал фамилии — Дагестан, Чеченская Республика и соседние кавказские территории. Это объясняется историческим распространением ислама и арабской антропонимии в регионе. Встречается она и у других народов, исповедующих ислам, но с меньшей частотой. Фамилия не имеет отношения к конкретному ремеслу или сословию — её единственная основа, имя Абдурашид, говорит о религиозном контексте, в котором жил первый носитель.