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

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

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

Географически фамилия тяготеет к регионам Поволжья, Урала и Кавказа — местам расселения тюркских народов. В документах XIX века такие фамилии могли фиксироваться у крещёных татар или у мусульман, переходивших в православие, когда нужно было дать фамилию по отцу или матери. Сарахатунова — редкий пример, когда фамилия несёт в себе прямой след женского статуса, а не мужского имени.