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