Фамилия Шаритдинова — женская форма от мужской фамилии Шаритдинов. Её основа — арабское составное имя Шаритдин, которое в тюркской и мусульманской среде (особенно у татар, башкир, народов Средней Азии) образовано от слов «шари’а» (закон, шариат) и «дин» (вера). В буквальном смысле Шаритдин означает «закон веры» или «следующий нормам ислама».

Фамилия образована по русской патронимической модели с суффиксом -ов, который присоединили к восточному имени. Это типичная ситуация для народов Поволжья и Кавказа, где после вхождения в состав Российской империи фиксировали фамилии по русскому образцу: к отцовскому имени добавляли -ов/-ев или -ин. В данном случае Шаритдин — личное имя отца, а Шаритдиновы — его потомки.

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

Имя Шаритдин встречается в метрических книгах XIX века, но фамилия вряд ли старая: скорее всего, она оформилась в конце XIX — начале XX века, когда массово давали фамилии крестьянам и сельским жителям. До этого человека звали просто Шаритдин, а его детей — «Шаритдиновы», то есть «дети Шаритдина». Предок мог быть муллой или просто набожным человеком, раз ему дали такое имя, но точных сведений о сословии нет — фамилия не указывает на аристократическое происхождение.