Фамилия Харетдинова — женская форма фамилии Харетдинов, и разбирать её стоит через мужской вариант, от которого она образована при помощи суффикса -а. Сама фамилия Харетдинов — типичный пример тюрко-мусульманской фамилии, распространённой среди татар, башкир и других народов Поволжья и Приуралья, исповедующих ислам. Её основа — арабское имя Харетдин, которое состоит из двух корней: «Харет» (араб. حارث — «земледелец», «пахарь», а в переносном смысле «добытчик», «заботящийся о семье») и «дин» (араб. دين — «вера», «религия»). Вместе имя Харетдин можно перевести как «заботящийся о вере» или «земледелец веры», что звучит как религиозное прозвище или пожелательное имя.

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

Интересная деталь: имя Харетдин в России встречается реже, чем, скажем, Габдулла или Мингали, поэтому фамилия Харетдинов — относительно редкая. Её носители, скорее всего, происходят из одного или нескольких близких родов, где имя Харетдин передавалось по наследству. Поскольку в основе лежит имя, а не прозвище по ремеслу или внешности, предки Харетдиновых не обязательно были земледельцами — имя могло быть дано ребёнку по религиозным соображениям, в честь уважаемого родственника или как пожелание благочестия.

В написании фамилии возможна путаница: иногда её записывают как Харетдинова, Харретдинова или даже Хариддинова. Это связано с тем, что в татарском и башкирском языках звук «а» в начале слова произносится более глубоко, а удвоение согласных не всегда отражается в русской записи. Но исторически верный вариант — с одной «р» и через «е»: Харетдинов.