Фамилия Абдрешимов образована от имени Абдрешим, которое является диалектной формой имени Абдуррашид («раб Наставляющего (Аллаха)»).