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

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

Географически фамилия тяготеет к регионам традиционного ислама в России: Дагестан, Чечня, Ингушетия, а также к татарской и башкирской среде. Встречается она и у народов Средней Азии, но в русской паспортной системе закрепилась именно с окончанием -ев/-ева. Примечательно, что в арабском письме имя выглядело бы как صخر الله, и при записи латиницей или кириллицей могли возникнуть варианты: Сахратуллаев, Сахратулла, Сахратулов. Форма Сахратулаева с ударением на «а» во втором слоге — самая частая в российских базах.

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