Фамилия Шаимова — женская форма фамилии Шаимов. Она образована по самой распространённой в русском языке модели: с помощью патронимического суффикса -ов, который добавляется к основе. Основа здесь — личное имя или прозвище Шаим. Мужские фамилии на -ов в русской традиции закреплялись в XVI–XVII веках, женские, соответственно, бытуют с тех же пор, но в документах фиксируются позже, когда женщина наследует или принимает фамилию мужа.

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

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

Фамилия Шаимова нечастая. Она встречается в Татарстане, Башкортостане, а также в Оренбургской и Челябинской областях — на территориях, где исторически жили тюркские народы. В дореволюционных метрических книгах её носители записаны как крестьяне или мещане, без дворянского статуса. Встречаются варианты написания: Шаимов (мужская форма) и, реже, Шаимовы — во множественном числе для обозначения рода.

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