Фамилия Алеветдинов восходит к диалектному варианту мусульманского мужского имени Aляуддин - Алеветдин. Имя Аляуддин состоит из двух элементов: «аля» - «благородство» и «ад-Дин» - «тот, кто верит».