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