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