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

Примечательна география фамилии. Астауловы — фамилия довольно редкая, но устойчиво встречается на Урале и в Зауралье, особенно в Курганской и Свердловской областях. Это косвенно подтверждает версию о севернорусских корнях: именно переселенцы из Поморья и Вятки несли такие говоры на восток. В центральных и южных регионах России фамилия почти не фиксируется.

Встречается также вариант написания через «о» — Остаулов. В старых документах, где гласные в начале слова путали из-за аканья или просто небрежности писцов, «а» и «о» могли меняться. Поэтому, если в семейных преданиях фигурирует Остаулов — это, скорее всего, та же фамилия.

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