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

В истории России известны два дворянских рода Алеевых, и их гербы прямо указывают на восточное происхождение. Первый род ведет начало с 1383 года. Его герб представляет собой щит, разделенный горизонтально на два поля: в верхнем, красном, изображены скрещённые ружья, в нижнем, голубом, — золотая решетка, а в центре щита помещено изображение натянутого лука со стрелами. Основателем второго рода был выходец из мещеряков (татар-мишарей) Владимир Нагаев сын Алеев, жалованный в 1595 году поместьем. К этому же роду принадлежали упомянутые в документах 1590 года боярские дети Коверя Никитич Алеев из Мещеры и Василий Щербанов. На гербе этого рода на красном фоне изображен золотой меч, расположенный меж двух серебряных полумесяцев. Характерные восточные элементы — лук со стрелами и полумесяцы — дополнительно подтверждают происхождение фамилии.

Среди людей, прославивших фамилию, известен башкирский мулла Абдулла Алеев (около 1710—1762), он же — Батырша Алиев. Он был участником Башкирского восстания 1755 года, когда башкиры, татары, казахи, узбеки и русские объединились для ведения священной войны против «неверных» — русских.