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

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

Встречается и другая, менее вероятная версия: прозвище Саксаул могли дать человеку сухощавому, жилистому, с жёсткой, как саксаул, фигурой или характером. Однако ономастические словари (например, работы Б. Унбегауна) склоняются к топонимическому или географическому объяснению: фамилии от названий растений обычно давали по месту жительства или роду занятий, а не по внешности. В пользу этого говорит и то, что саксаул — растение небытовое для средней полосы России; человек вряд ли стал бы использовать его как метафору в повседневной речи.

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