Фамилия Махмудов восходит к мусульманскому мужскому имени Махмуд. Оно является одним из вариантов имени Мухаммед, которое в переводе с арабского на русский язык означает «прославляемый».