Фамилия Алелекова — редкая и неоднозначная по происхождению. Первая и наиболее проработанная версия связывает её с гидронимом Алилейка — притоком реки Тешнярь в бассейне Суры. Известно, что в 1842 году дворянин М.А. Литвинов построил на этой речке плотину, что закрепило топоним в документах. Само название реки возводят к арабскому мужскому имени Алил (или Алел), означающему «мудрый», «знающий». Фонетические сдвиги — чередование «и»/«е» и утрата «й» — типичны для живой русской речи, так что основатель рода Алелековых вполне мог получить прозвище по месту жительства у этой реки.

Вторая версия выводит фамилию из еврейской традиции. Слово «алель» (הלל) буквально значит «восхваление» и обозначает цикл из шести псалмов, которые читают в праздники и в новомесячье (Рош Ходеш). Если принять эту гипотезу, прозвище Алелек мог получить человек, известный набожностью или связанный с синагогальной службой. Суффикс -ов/-ев в такой модели указывает на принадлежность: «сын (или потомок) Алелека».

Обе версии имеют право на существование, но топонимическая выглядит предпочтительнее: она объясняет не только основу, но и конкретную географическую привязку к правобережью Суры (современные Пензенская, Ульяновская области, Мордовия). В пользу арабского корня говорит и то, что имя Алил встречается у тюркских народов Поволжья, которые веками соседствовали с русским населением. Еврейская версия возможна, но менее подкреплена региональными данными: массовые компактные поселения евреев в тех краях сложились позже.

Фамилия образована по стандартной патронимической модели: к основе Алелек (разговорная форма от Алил или Алель) прибавлен суффикс -ов, затем женское окончание -а. Мужской вариант — Алелеков. Это типичная русская фамилия, закрепившаяся в XIX веке.