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

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

Буква «и» в середине фамилии (Абдирашидов, а не Абдурашидов) — результат местного произношения или адаптации при записи в документах. В арабском написании имя пишется через гортанный звук «айн» (عبد الرشيد), но в тюркских языках он часто редуцируется, отсюда и форма «Абди» вместо «Абду». Эта лингвистическая особенность сразу выдает региональное происхождение фамилии — скорее восточнотюркское, чем кавказское или татарское. Встречаются варианты Абдурашидов, Абдрашидов, но Абдирашидов — более редкая форма, характерная для узбекской или каракалпакской среды.

Географически фамилия тяготеет к Узбекистану, Кыргызстану, Таджикистану, а также встречается у казахов и татар. В России она редка, в основном у потомков переселенцев из Средней Азии. В дореволюционных метрических книгах её почти нет — фамилии такого типа массово закрепились в 1920–1930-е годы, когда советская власть проводила паспортизацию. Поэтому предки носителя фамилии, скорее всего, были крестьянами или ремесленниками из оседлых земледельческих регионов, где русское влияние на оформление имён стало заметным лишь в советское время.