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