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