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

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

Самая заметная фигура среди носителей — татарский писатель Абдурахман Абсалямов (Габдрахман Сафич Абсалямов, 1911–1979). Он известен не только как автор романов «Золотая Звезда», «Газинур», «Огонь неугасимый», «Вечный человек» и рассказа «Магинур», но и как переводчик: именно он перевёл на татарский язык «Молодую гвардию» А. Фадеева, «Весну на Одере» Э. Казакевича, «Героический корабль» Новикова-Прибоя, повести А. Гайдара и Н. Лескова. Он был членом Союза писателей Татарстана и Союза российских писателей.

Однако не стоит думать, что все Абсалямовы — потомки литераторов. Процесс закрепления фамилий у татар и башкир шёл неравномерно и завершился в основном к середине XX века. Поэтому точно определить, когда и в каком селе впервые записали Абсалямова, можно только по конкретным генеалогическим документам — метрическим книгам мечетей или похозяйственным книгам советского периода. Географически фамилия чаще всего встречается в Татарстане, Башкортостане и в Челябинской области, куда переселялись волжские татары.

Изредка фамилию путают с Абсалямовым — вариантом с другим ударением и возможной иной этимологией, но основная версия остаётся арабской, через тюркское посредничество.