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

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

Вторая, менее вероятная версия, связывает основу с личным именем Абалем — возможно, вариантом арабского имени Абдуллатиф или Абу-алим. Но эта гипотеза слабая: в списках русских дохристианских или календарных имён такого варианта нет, а для тюркских имён форма «Абалем» нехарактерна. Поэтому профессиональная версия — конюх — выглядит намного правдоподобнее, тем более что она объясняет и редкость фамилии (профессия узкая), и её ареал.

Ударение, судя по типовой модели русских фамилий на -ов, падает на последний слог: Абалемо́в. В написании нет путаницы: суффикс -ев здесь невозможен, так как основа заканчивается на твёрдый согласный «м».