Фамилия Аливдинова, как и большинство русских фамилий на -ов, образована от мужского имени или прозвища — в данном случае от Аливдин. Сама основа явно восходит к арабскому имени Алиуддин (Алауддин), что значит «благородство веры» или «величие религии». Исходное имя состоит из двух корней: «али» (высокий, возвышенный, благородный) и «дин» (вера, религия). В русском быту сложное восточное имя могло упроститься до формы Аливдин — так звуковой строй языка адаптировал непривычное сочетание звуков.

Фамилия Аливдинова — женская форма; мужской вариант — Аливдинов. Географически такие фамилии чаще всего встречаются у народов Северного Кавказа, особенно в Дагестане, Чечне и Ингушетии, где арабские имена через исламскую традицию прочно вошли в обиход. При этом суффикс -ов/-ев указывает, что фамилия оформлена по русской словообразовательной модели: так записывали фамилии многих горцев при документальном учёте в XIX–XX веках.

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

Если сравнивать с однокоренными фамилиями — Алиев, Алидинов, Алаудинов, — Аливдинова стоит особняком из-за редуцированной средней части. В ней сохранился более архаичный звуковой облик, близкий к произносительной норме аварского или чеченского языков, где «у» в середине могло выпадать. Так что носитель этой фамилии, скорее всего, имеет корни в горных регионах Кавказа, а сама фамилия — живое свидетельство того, как восточное имя обрусело, но не утратило своей религиозной основы.