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

Имя Шарафутдин в переводе с арабского означает «благородство веры» или «честь религии» (шараф — «честь, благородство», дин — «вера, религия). Это теофорное имя, популярное в мусульманской среде Поволжья и Приуралья. Таким образом, первый носитель фамилии Шаритдинов был, скорее всего, человеком, которого нарекли в честь деда или отца по имени Шаритдин, что указывает на религиозные корни семьи.

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

Сословно предки Шаритдиновых чаще всего относились к государственным или удельным крестьянам, реже — к мещанам. Дворянских родов с такой фамилией нет, что логично: в Российской империи татарская и башкирская знать получала княжеские титулы и фамилии другого типа (например, Тенишевы). Так что Шаритдиновы — это потомки крестьян и сельских жителей, чья фамилия закрепилась в XIX веке, когда у нерусского населения начали массово записывать фамилии по отцу.