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

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

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

Географически фамилия Старалов (и Старалова) тяготеет к центральным и северным областям России — Вологодской, Архангельской, Костромской. В этих краях слово «старать» бытовало в живой речи до XX века. Встречается она и на Урале, куда переселенцы принесли свои прозвища. Фамилия не относится к числу дворянских или купеческих — это типичная крестьянская фамилия, образованная от внутрисемейного или уличного прозвища.

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