Фамилия Абдиалимова — один из примеров того, как в русском языке закрепились имена, пришедшие из тюркской и арабо-мусульманской традиции. В её основе лежит мужское имя Абдиалим, которое составное, как и многие восточные имена. Первая часть — «абди» (или её вариант «габде») — восходит к древнетюркскому и арабскому корням и означает «раб Аллаха», «поклоняющийся». Вторая часть — имя Алим, вариант имени Галим, которое переводят как «высокообразованный», «учёный», «всезнающий» (один из эпитетов Всевышнего в исламе). Соединяясь, эти части дают значение: «высокообразованный раб Аллаха» или «поклоняющийся Всеведающему».

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