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

Имя Билаль (Билал) широко известно в исламском мире: так звали первого муэдзина пророка Мухаммеда — Билала ибн Рабаха, эфиопа по происхождению. В тюркских языках (татарском, башкирском, казахском) имя усвоилось в формах Билал, Белал, Биләл, а от него образовывали фамилии с русскими суффиксами, когда народы Поволжья, Урала и Кавказа массово получали паспорта в XIX–XX веках. Фамилия Белальдинов/Белальдинова могла возникнуть и через форму Белалдин, где -дин — персидский компонент со значением «вера, религия» (как в именах Нурдин, Шамсуддин), но в данном случае это, скорее, результат сращения имени с русским суффиксом, а не осознанное включение арабского «дин».

Географически фамилия тяготеет к регионам с татарским и башкирским населением, а также встречается у народов Дагестана, где имя Билаль распространено. Встречаемость невысокая, что типично для фамилий на -динов: они компактно живут в определённых сёлах и городах, не распыляясь по стране. В метрических книгах и ревизских сказках XIX века подобные фамилии фиксировали у крестьян и мещан, реже у купцов — никакого дворянского или церковного следа здесь нет.

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