Фамилия Абушахмина — женская форма от Абушахмин, и её ключ лежит в арабском корне. Основа «Абушахм-» складывается из двух частей: «Абу» (араб. أبو — «отец», «обладатель») и «шахм» (араб. شحم — «жир», «сало»). Исходное прозвище Абушахм, скорее всего, означало «обладатель жира» — в переносном смысле так могли назвать человека тучного, упитанного или, что вероятнее, зажиточного, «жирного» хозяина. Русский суффикс принадлежности -ин добавили к основе: Абушахмин — это «сын (или потомок) Абушахма».

Фамилия явно недревняя: она сформировалась в среде, где арабские и тюркские прозвища адаптировались русской патронимической системой. Это характерно для мусульманских народов Поволжья, Северного Кавказа или Средней Азии, входивших в состав Российской империи. Основной ареал Абушахминой — южные регионы России, особенно Ставропольский и Краснодарский края, а также республики Северного Кавказа (Дагестан, Чечня). Встречается и среди татар. Сословная принадлежность предков, скорее всего, недворянская: фамилия на -ин у мусульманских народов часто фиксировалась у крестьян, казаков или мещан.

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