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

Есть и другая версия, по которой Калил — это диалектный вариант имени Халиль, означающего «верный друг». Это одно из имён пророка Ибрахима (Авраама), которого в Коране называют Халилуллах — «друг Аллаха». Какая из версий правдоподобнее, сказать сложно: обе опираются на авторитетные арабские корни, а разница в произношении между «Калил» и «Халиль» в тюркских и кавказских языках, где фамилия распространена, стирается.

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

Фамилия образована по стандартной русской модели с патронимическим суффиксом -ов, который указывает на принадлежность: «сын Калила». Такая модель массово закреплялась у народов, вошедших в состав Российской империи, в XIX–XX веках. Поэтому Калиловы — это потомки человека по имени Калил, и фамилия распространена в среде татар, башкир, народов Кавказа и Средней Азии.