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

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

То, что мы видим окончание «-ев», указывает на русскую модель образования фамилии по отчеству. Когда носитель имени Абельташ (или его сын) попадал в русскоязычную среду, его потомков стали записывать как Абельташевы — то есть «дети Абельташа». Это типичный для XVI–XIX веков процесс адаптации восточных имён в среде служилых татар, башкир или других народов, входивших в состав Российского государства.

Фамилия эта — не массовая, а штучная, редкая. Она не встречается в распространённых боярских или дворянских списках, что говорит о её более позднем и, скорее всего, провинциальном происхождении. Скорее всего, предки Абельташевых были выходцами из татарских или башкирских родов, которые несли службу (например, сторожевую или ямскую) на южных или восточных рубежах России. Окончательно определить точное место и время, когда имя Абельташ превратилось в наследственную фамилию, можно только по архивным записям конкретной губернии — в метрических книгах или ревизских сказках.