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

Суффикс «-ов» — стандартная русская модель образования фамилий, которая закрепилась у тюркских и мусульманских народов России в XIX–XX веках. Для татар, башкир и народов Кавказа было обычным делом добавлять «-ов» или «-ев» к отчеству, превращая его в наследственную фамилию. Аливитдинов буквально означает «сын Аливитдина». Никакого отношения к дворянству или купечеству фамилия не имеет: она бытовала среди крестьян, ремесленников и служилых людей из числа мусульманского населения, особенно волго-уральских татар и башкир.

Географически фамилия привязана к Татарстану, Башкортостану, Оренбургской и Челябинской областям — регионам, где исторически жили татары и башкиры. Встречается и вариант написания «Алявитдинов», но нормативным считается первый. Редкость фамилии объясняется тем, что имя Аливитдин не было массовым, в отличие от, скажем, Ахмета или Мингаза, и не породило множества однотипных фамилий. Если ваш предок носил эту фамилию, он почти наверняка был человеком, чьё имя или отчество несло религиозный смысл — «возвышающий веру», а в быту фамилия звучала как обычная патронимическая, без дополнительного социального оттенка.