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

По словообразовательной модели фамилия относится к самому распространённому в русском языке типу: суффикс -ов присоединяется к основе имени, образуя притяжательное прилагательное (в данном случае — «сын Заита»). Ударение, скорее всего, падает на второй слог: Заи́това.

Географически фамилия тяготеет к регионам традиционного распространения ислама в России — Татарстану, Башкортостану, а также к среде кавказских народов, где арабские имена особенно популярны. Встречается она и у представителей других тюркских народов.

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