Фамилия Шехатарова — женская форма, мужская — Шехатаров. Это редкая фамилия, и её происхождение не лежит на поверхности. Чтобы понять корень, нужно отбросить типичный русский суффикс -ов- и посмотреть на основу «Шехатар».

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

Менее вероятная, но возможная версия связывает фамилию с топонимом. Существует село Шехатар в Дагестане. В этом случае носитель фамилии мог получить её по месту жительства или выхода оттуда. Однако для русской фамилии с суффиксом -ов более типично образование от прозвища, а не от названия села напрямую.

Фамилия образована по классической русской модели: к основе «Шехатар» добавили патронимический суффикс -ов (чей? — сын Шехатара), а затем для женской формы — окончание -а. Это указывает на то, что предок носителя фамилии, скорее всего, был крещёным человеком, получившим прозвище Шехатар, которое затем закрепилось как фамилия. Географически фамилия тяготеет к югу России, Поволжью и Северному Кавказу — регионам с сильным тюркским и татарским влиянием.