Фамилия Абдрахим образована от аналогичного имени, которое состоит из двух частей: «абди» и «рахим». Первая из них берет начало от арабского прилагательного «абди», которое в переводе на русский язык означает «вечный, бесконечный», а также «слуга, раб Божий». Вторая часть имени Абдрахим восходит к арабскому прилагательному «рахим» со значением «милосердный, милостивый, добродетельный». Слово «рахим» является одним из эпитетов Аллаха. Таким образом, именование Абдрахим можно трактовать как «вечный и добродетельный слуга Аллаха». Нарекая ребенка таким именем, родители желали своему сыну стать достойным мусульманином.