Фамилия Абдрасуловы ведет начало от личного имени Абдрасул. Это сложносоставное имя арабского происхождения, где первая часть — Абд (или Абдулла) означает «раб Аллаха», а вторая — Расул переводится как «посланник, вестник, пророк». Вместе имя Абдрасул получает значение «посланник Аллаха», что прямо отсылает к пророку Мухаммеду в исламской традиции.

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

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

Географически фамилия Абдрасуловы чаще всего встречается в Татарстане, Башкортостане, а также среди казахов и узбеков. В русских переписных книгах XVIII–XIX веков такие фамилии фиксировались у служилых татар и башкир, которые принимали православие, но сохраняли родовое имя. Однако массовое закрепление фамилий у мусульманских народов произошло позже, чем у русских — в основном после реформ XIX века.

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