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