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

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

Процесс формирования фамилий у разных народов шёл неравномерно. У некоторых групп на Северном Кавказе фамилии в привычном нам виде (с русскими суффиксами) появились только в XIX — начале XX века, при документальном оформлении. Поэтому назвать точное место и время возникновения рода Алилековых можно лишь после генеалогического исследования конкретной ветви. Но в любом случае, носительница фамилии Алилекова может быть уверена: её предки носили имя, связанное с почитанием одной из ключевых фигур раннего ислама.