Фамилия Абдулмуслимов образована от имении Абдулмуслим, которое состоит из двух компонентов: Абдул («раб Аллаха, раб Божий») и Муслим («мусульманин»).