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