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

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

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

Процесс формирования фамилий у разных сословий шёл неравномерно: у крестьян и мещан он растянулся на несколько столетий, а у знати закрепился раньше. Поэтому окончательно говорить о точном месте и времени возникновения рода Сеитовых можно лишь на основании генеалогических исследований: если найдёте запись о первом Сеите в переписных книгах или метриках, можно будет установить, откуда пошла ветвь. Однако уже сейчас ясно, что фамилия несёт в себе память о восточном имени, которое прижилось на русской почве и стало своим.