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

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

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

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

Точное время возникновения фамилии назвать сложно. Массово фамилии у тюркских народов Российской империи стали закрепляться в XIX — начале XX века, особенно после реформ по учёту населения. До этого имя Абдурасул могло передаваться из поколения в поколение как родовое, а фамилия оформилась позже, когда потребовалась фиксация в документах. Поэтому говорить о конкретной дате или месте появления фамилии можно только после изучения архивов конкретной семьи.