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

Модель образования проста: к тюркской основе Векил прибавили русский патронимический суффикс -ов, характерный для фамилий, возникших в среде смешанного населения Кавказа и Закавказья. В отличие от чисто русских фамилий на -ов, где суффикс крепится к полным церковным именам, здесь он оформляет имя мусульманского корня. Это типичная картина для дворянских родов, служивших Российской империи на окраинах.

К известным носителям фамилии принадлежит Векилов Аввакум Герасимович (1846 года рождения), генерал-лейтенант русской армии. Он происходил из потомственных дворян Эриванской губернии (ныне территория Армении). На русско-турецкой войне 1877–1878 годов Векилов воевал в действующем корпусе: сражался в составе Ардаганского, Магароджанского, Эриванского и Карсского отрядов. Его биография — яркий пример того, как фамилия с арабскими корнями и тюркским звучанием органично вошла в российскую военную элиту XIX века.

Встречаются и другие варианты написания — Векилев, Вякилов, но основная форма закрепилась именно через суффикс -ов. В дореволюционных метрических книгах и послужных списках фамилия писалась последовательно, без разночтений.